背包问题
文章平均质量分 54
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
POJ-1837 天平dp
BalanceTime Limit: 1000MS Memory Limit: 30000KDescription Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders tw原创 2017-04-03 11:24:50 · 360 阅读 · 0 评论 -
BZOJ-1042 [HAOI2008]硬币购物 容斥原理 +01背包方案数
大家都很强,可与之共勉。[HAOI2008]硬币购物Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000Output每次的方法原创 2017-06-01 21:50:40 · 446 阅读 · 0 评论 -
BZOJ 2287 【POJ Challenge】消失之物
大家都很强, 可与之共勉 。2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBDescriptionftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” – 这是经典的问题了。她把答案记原创 2017-07-06 21:10:27 · 2556 阅读 · 0 评论