ruvtex专题

[POI][Ruvtex 31]潜水员问题(动态规划)

【题目描述】: http://www.ruvtex.cn/cogs/problem/pdetail.php?pid=31 P.s.个人比较喜欢Byvoid神牛的这个Oj。字很大,而且清楚。使用文件,界面简洁~~   【题目分析】: 最开始果然被唬住了。 实际上就是有两个约束条件的背包。 可能情况有一点不一样的就是,他判断的不是一个点,而是大于一个点的一个范围。 跟背包一样,就是更新