Xu-daxia

摘要： 题意 n个有体积的物品，问选取一些物品，且不能再继续选有多少方法？ n<=1000 题解 以前的考试题。当时是A了，但发现是数据水，POJ上WA了。 把体积从小到大排序枚举没选的物品中体积最小的。 假设枚举到i，那么1到i-1一定都选。可选的空间为[m-sum[i-1]+1,m] 然后对于后面的数跑 阅读全文

摘要： 2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答 阅读全文