HDU 5410 CRB and His Birthday
2015年多校的最后一场的一道题目,感觉还不错!
这是一道很好的dp,看起来像多重背包,但是仔细一看又不是,题意是第一次取话价值是A[i] + B[i],后来的价值就变成了A[i],价值是一个线性的变化规则,比赛的时候太渣了,以为只要直接多重背包就好了,结果一直WA,赛后看题解也没太弄明白,最后看了别人的一组数据,恍然大悟,下面就通过那组数据来分析这道题目的坑点.
原创
2015-08-22 15:13:37 ·
392 阅读 ·
0 评论