瓷岁岁

摘要： T1：数轴取物(axis) 思路： 其实 \(O(n^3)\) 预处理出容量为 \(k\) 的背包在区间 \([i,j]\) 里最大能获得多少价值不难想到。 \[dp_{i,j,k}=max(dp_{i,j-1,k} ~ , dp_{i,j-1,k-a[i]}+b[i]) \]但是如何使用这个处理好 阅读全文