POJ1821 Fence
摘要：
一道单调队列优化$DP$。 "原题链接" 设$f[i][j]$表示前$i$个工匠粉刷前$j$块木板（可以有不刷的木板）能获得的最大报酬。 1. 第$i$个工匠可以不刷第$j$块木板，此时$f[i][j]=f[i 1][j]$。 2. 第$j$块木板可以不刷，此时$f[i][j]=f[i][j 1]$ 阅读全文
posted @ 2018-08-16 10:14 Iowa_Battleship 阅读(125) 评论(0) 推荐(0) 编辑
