[BZOJ2287][POJ Challenge 1009] 消失之物-題解

Description ftiasch 有 N 個物品, 體積分別是 W1, W2, …, WN。 由於她的疏忽, 第 i 個物品丟失了。 「要使用剩下的 N – 1 物品裝滿容積爲 x 的揹包，有幾種方法呢？」 — 這是經典的問題了。她把答案記爲 Count(i, x) ，想要得到所有1 <= i <= N, 1 <= x <= M的 Count(i, x) 表格。   Input 第1行：兩個

>>阅读原文<<