Loading...
题目描述有$N$个物品和一个容量是$V$的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果...
题目描述有$N$种物品和一个容量是$V$的背包。第$i$种物品最多有$s_i$件，每件体积是$v_i，价值是$w_i$。求解将哪些物品装入背包，可使物品体...
题目描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列...
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能...
题目描述给定一个长度为$N$的数列，求数值严格单调递增的子序列的长度最长是多少。输入第一行包含整数 $N$。第二行包含$N$个整数，表示完整序列。输出输出...