随笔分类 -  acm-背包

icpc2018焦作Transport Ship(背包思想)
摘要：传送门 ac代码： 阅读全文
posted @ 2018-09-16 11:41 WindFreedom 阅读(357) 评论(0) 推荐(0)
N多校2018d3t1 PACM Team（多维背包+记录路径）
摘要：注意记录路径时path要五维，不能滚动数组，因为没有第几个物品来标明顺序的话，就可能在某个物品的dp中导致path 的两个状态对应同一个物品，导致wa或者超时！ 还有dp数组可以用short int存储 ac代码： 阅读全文
posted @ 2018-07-26 20:00 WindFreedom 阅读(285) 评论(0) 推荐(0)
hdu 3449Consumer(依赖背包)
摘要：src：http://acm.hdu.edu.cn/showproblem.php?pid=3449 dp值为-1不可转移（买不起对应的boxes），>=0可转移； ac代码： 阅读全文
posted @ 2018-05-01 21:15 WindFreedom 阅读(263) 评论(0) 推荐(0)