有依赖的背包问题 题目描述: n个物品,容量为m,物品之间有依赖关系,且依赖关系组成一棵树的形状。如…
整除序列 题目描述: 有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序…
二维费用的背包问题 题目描述: N件物品,容量是V的背包,背包能承受的最大重量是M 每件物品只能拿一…
The 14th Jilin Provincial Collegiate Programming C…
最长公共上升子序列 题目描述: 给两个数组a和b 问两个序列的最长的公共上升子序列的长度 思路: 状…
导弹防御系统 题目描述: 为了对抗附近恶意国家的威胁,R 国更新了他们的导弹防御系统。 一套防御系统…
E - King Bombee 题目描述: n个点,m条边,求起点是s,终点是t,经过偶数次点x的长…
G - 01Sequence 题目描述: 一个长度为n的序列,只由0和1组成,给出m个约束条件l, …
E - Amusement Park 题目描述: 给定n个数a[i],可以进行k次操作,每次操作都可…
单词环 题目描述: 我们有 n 个字符串,每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符…