摘要：
[AGC035D] Add and Remove 非常妙的一道题， 考虑最后剩下一定是 \(a[1]\) 和 \(a[n]\)， 我们就想一想可不可以算每个数会对答案产生多少贡献？我们如果考虑加数似乎更方便？ 考虑刚开始在 \(a[1]\) 和 \(a[n]\) 之间加入一个数 \(x\)， 会产生 阅读全文
摘要：
P5336 [THUSC2016] 成绩单 考虑这个题， 他是随机抽一段， 然后剩下的又拼起来， 这不符合常规的区间DP。 因为他出现这样一种情况， 一段数中被扣出若干段， 剩下若干段。 如图： 红色的是被取出的， 黑色的是留下的， 考虑我们的 DP 需要包含这样的一个状态， 考虑这道题比较特殊， 阅读全文