会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Newdawn_ALM
失去的东西不会回来,想想看你还剩下什么。 把手里的烂牌打好
博客园
首页
新随笔
联系
管理
订阅
2015年3月4日
hdu 1171 Big Event in HDU
摘要: 这题就是多重背包,分成尽可能相等的两部分,题目的数据规模比较小,有个不大的坑,以负数来作结束输入,而不是-1。我还是参考《挑战》的多重背包的做法,以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个,递推方程也就模板化了。 1 #include 2 #include 3 #...
阅读全文
posted @ 2015-03-04 22:03 Newdawn_ALM
阅读(139)
评论(0)
推荐(0)
编辑
公告