2016 年 3月 22 日随笔档案 - Fighting_Heart

摘要：可以设计三维DP，dp[i][j][k]表示i秒的时候，走了j步，在编号为k的树下获得的最大价值。阅读全文

posted @ 2016-03-22 22:47 Fighting_Heart 阅读(280) 评论(0) 推荐(0)

摘要：排序+背包。先对按高度限制从小到大排序，然后做背包即可。0/1背包300多ms过的，可以用完全背包二进制优化。阅读全文

posted @ 2016-03-22 20:30 Fighting_Heart 阅读(288) 评论(0) 推荐(0)

摘要：暴力枚举+DP预处理。可以枚举矩形底边是哪一行，枚举到一行的时候，计算以该行为底边，最大矩形面积是多少。阅读全文

posted @ 2016-03-22 19:58 Fighting_Heart 阅读(216) 评论(0) 推荐(0)

Fighting Heart