2019年8月25日
POJ1821 Fence 单调队列优化DP
摘要： http://poj.org/problem?id=1821 题意：给长度为n的木板，k个工人，每个工人要么不粉刷，或者选择一个包含木板si，长度不超过li的连续的一段木板粉刷，每粉刷一块得到pi的报酬，问如何安排工人使得总报酬最大？ 思路：可以按si给工人排序，这样我们就可以按照顺序依次安排工人。 阅读全文
posted @ 2019-08-25 19:10 paranoid。 阅读(111) 评论(0) 推荐(0) 编辑