_Alexande_

摘要： 比较牛的贪心题。 你发现一个性质，假设你选出了一个集合 \(S\)，最大观看人数的位置为 \(pos\)，那么有如下观察： 假设不把 \(pos\) 办掉，那么最大值一定不会变小。 那么，我们肯定是选择把这种 \(pos\) 给办掉。 比较常规的做法是，初始令 \(S\) 为全集，每次删去最大的数， 阅读全文

摘要： 一个很好诠释连续段 DP 到底能解决什么样问题的一个题。 首先绝对值肯定要办掉，其中一种方式是从小到大加入数。 考虑形成了若干个连续段，那么转移分为以下三种： 新开连续段 增加某个连续段长度 合并两个连续段 那么，我们现在唯一需要考虑的就是答案如何统计，其实我们可以将差拆开，提前将需要的贡献算出来（ 阅读全文