HDU 5543 Pick The Sticks

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5543

 

题意:给你一块长为L的木板,和n个金条,每个金条有一个长度和价值

只要金条的重心在木板上就可以放上去,但不能重叠,问最多能拿多大价值

 

很容易想到背包问题,但是题目给出了一定限制

因为最多有2根金条是半悬空的,那么我们多开一维,来保存之前已经放了几根悬空就行了

因为长度有奇数,所以我们对长度和L都乘2,那么除2的时候就不会有小数了

还有放一根的情况要特判

  

posted @   BK_201  阅读(116)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示