【题解】Fence(单调队列)

【题解】Fence(单调队列) "POJ 1821" 题目大意 有$k$个粉刷匠，a56爆大奖在线娱乐粉刷匠一定要粉刷某个位置$S_i$，一个粉刷匠可以粉刷至多$l_i$个位置(必须连续$l_i$互不相同)，一个粉刷匠粉刷一个位置要收$p_i$元，问怎么安排可以使得粉刷匠赚的钱最大。 $dp(i,j)$考虑了前$i
posted @ 2019-06-08 14:56  谁是鸽王  阅读(331)  评论(0)  编辑  收藏  举报