摘要：
https://www.51nod.com/tutorial/course.html#!courseId=11&isCurrent=1 解题关键：1、注意i和j的最大取值都是n，k是i与j的和。 2、空间卡的很紧，多一位都不行。 转移方程：$dp[{x_1}][{y_1}][{x_2}][{y_2} 阅读全文
摘要：
https://www.51nod.com/tutorial/course.html#!courseId=11 题目大意： 有$N$种物品和一个容量为$W$的背包。第$i$种物品最多有$c[i]$件可用，每件体积是$w[i]$，价值是$v[i]$。求解将哪些物品装 入背包可使这些物品的费用总和不超过 阅读全文
摘要：
解题关键： 子序列和最大的两种情况：（1）子序列位于序列中间，不中断 （2）子序列分散在序列两端，此时中间部分的序列和最小，（因为序列总和一定），因此取子序列的最小值t，然后总值-t即为所求； 两种情况取max即可。 阅读全文