Diors

我所希望的大学是拥有最朴素的生活,最遥远的梦想!

HDU 5410 CRB and His Birthday

2015年多校的最后一场的一道题目,感觉还不错!         这是一道很好的dp,看起来像多重背包,但是仔细一看又不是,题意是第一次取话价值是A[i] + B[i],后来的价值就变成了A[i],价值是一个线性的变化规则,比赛的时候太渣了,以为只要直接多重背包就好了,结果一直WA,赛后看题解也...

2015-08-22 15:13:37

阅读数:259

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭