摘要：
设 $fl[i]$表示从$S$向左走，用了不超过$i$天且不回头的最大收益。 $fr[i]$表示从$S$向右走，用了不超过$i$天且不回头的最大收益。 $gl[i]$表示从$S$向左走，用了不超过$i$天且回到$S$的最大收益。 $gr[i]$表示从$S$向右走，用了不超过$i$天且回到$S$的最大 阅读全文
posted @ 2016-03-10 22:04
Claris
阅读(603)
评论(0)
推荐(1)
摘要：
将分组计划按照$k$从小到大排序，维护一个单调栈，每个元素为一个矩形，按最底下元素从高到低排列，栈顶最低。 每次加入一个矩形可选区域，维护单调栈，可以往回合并。 然后将所有最低点不满足的矩形取出，合并后放回。 每次考虑栈顶区域，将它取到和下一个矩形底边一致时合并。 可持久化线段树维护，时间复杂度$O 阅读全文
posted @ 2016-03-10 12:08
Claris
阅读(861)
评论(0)
推荐(1)
浙公网安备 33010602011771号