2018年10月8日
POJ 1821 Fence(单调队列优化DP）
摘要： 题解 以前做过很多单调队列优化DP的题。 这个题有一点不同是对于有的状态可以转移，有的状态不能转移。 然后一堆边界和注意点。导致写起来就很难受。 然后状态也比较难定义。 dp[i][j]代表前i个人涂完前j个位置的最大收益。 然后转移考虑 第i个人可以不刷。dp[i][j]=dp[i-1][j]; 阅读全文
posted @ 2018-10-08 21:01 Xu-daxia 阅读(119) 评论(0) 推荐(0) 编辑