2016年3月22日
POJ 2385 Apple Catching
摘要： 可以设计三维DP，dp[i][j][k]表示i秒的时候，走了j步，在编号为k的树下获得的最大价值。 阅读全文
posted @ 2016-03-22 22:47 Fighting_Heart 阅读(273) 评论(0) 推荐(0) 编辑
POJ 2392 Space Elevator
摘要： 排序+背包。 先对按高度限制从小到大排序，然后做背包即可。0/1背包300多ms过的，可以用完全背包二进制优化。 阅读全文
posted @ 2016-03-22 20:30 Fighting_Heart 阅读(280) 评论(0) 推荐(0) 编辑
HDU 2830 Matrix Swapping II
摘要： 暴力枚举+DP预处理。 可以枚举矩形底边是哪一行，枚举到一行的时候，计算以该行为底边，最大矩形面积是多少。 阅读全文
posted @ 2016-03-22 19:58 Fighting_Heart 阅读(207) 评论(0) 推荐(0) 编辑