2013年2月21日
POJ 1821 Fence ★(单调队列优化DP)
摘要： 题目大意：有一道线性篱笆由N个连续的木板组成。有K个工人，你要叫他们给木板涂色。每个工人有3个参数：L 表示 这个工人可以涂的最大木板数目，S表示这个工人站在哪一块木板，P表示这个工人每涂一个木板可以得到的钱。要注意的是，工人i可以选择不涂任何木板，否则，他的涂色区域必须是连续的一段，并且S[i]必... 阅读全文
posted @ 2013-02-21 23:57 AbandonZHANG 阅读(125) 评论(0) 推荐(0)
POJ 1821 Fence ★(单调队列优化DP)
摘要： 题目大意：有一道线性篱笆由N个连续的木板组成。有K个工人，你要叫他们给木板涂色。每个工人有3个参数：L 表示 这个工人可以涂的最大木板数目，S表示这个工人站在哪一块木板，P表示这个工人每涂一个木板可以得到的钱。要注意的是，工人i可以选择不涂任何木板，否则，他的涂色区域必须是连续的一段，并且S[i]必... 阅读全文
posted @ 2013-02-21 23:57 AbandonZHANG 阅读(115) 评论(0) 推荐(0)