2015年8月31日
uvalive4327（单调队列优化）
摘要： 这题我有闪过是用单调队列优化的想法，也想过有左右两边各烧一遍。 但是不敢确定，搜了题解，发现真的是用单调队列，然后写了好久，调了好久下标应该怎么变化才过的。dp[i][j] 表示走到第i行，第j个竖线的最大价值。dp[i][j] = max(dp[i-1][k]+pre[i][j-1]-pre[i]... 阅读全文
posted @ 2015-08-31 21:49 justPassBy 阅读(223) 评论(0) 推荐(0) 编辑