暑假第十九測

題解：第一題：爲了不重複，我們只能算某一個物品被剩下時不能選的方案； 我們枚舉第幾小的物品不能選，則他前面都能選，所以我們需要的體積是sum[[i - 1] -- sum[i - 1] + v[i] - 1, 達到這個體積的方案數怎麼求，我們可以先倒着做一遍dp; 那麼我們就可以知道裝滿dp[m - sum[i - 1]] -- dp[m - sum[i] - v[i] + 1] 的方案數了； 對

>>阅读原文<<