2019年9月13日
【POJ 1821】Fence
摘要： 【原题题面】传送门 【题解大意】 当两个决策k1<k2且 f[i-1,k1] - p*k1 <= f[i-1,k2]-p*k2，那么此时k1就是无用决策。 可以用单调队列优化。 需要支持的操作： 1.当j变大时，b把小于j-L的决策出队； 2.有新的决策入队时，在队尾检查f[i-1,k]的单调性，把 阅读全文
posted @ 2019-09-13 21:44 ve-2021 阅读(125) 评论(0) 推荐(0) 编辑