2019年3月28日
POJ 1821 Fence （单调队列优化dp）
摘要： 先按s排一遍序，那么就可以线性的考虑每个工匠 设 $f[i][j]$ 表示前 $i$ 个工匠， 粉刷到第 $j$ 号木板的最多报酬 不粉刷， $f[i][j] = f[i 1][j]$ 空着不刷， $f[i][j] = f[i][j 1]$ 粉刷 $k + 1$ 至 $j$ 的木板，需要满足 $k 阅读全文
posted @ 2019-03-28 20:57 harryhqg 阅读(91) 评论(0) 推荐(0) 编辑