2021年1月28日
lg4229
摘要： 先考虑$a\leq 2$。 $g$值为$1$的区间可以从原数列中删除。 显然如果两个区间$a1$包含$a2$，则$a1$是无用的，把它去掉。 去掉无用的区间的过程显然可以使用单调栈维护。 剩余的区间肯定没有包含关系。 把所有区间按照左端点从小到大排序，则右端点也是递增的。 考虑离散化，从左到右dp。 阅读全文
posted @ 2021-01-28 12:01 会赢嘛 阅读(82) 评论(0) 推荐(0)