摘要：找到了一道有趣的题。 题解里都是用的奇怪的线性 dp + 组合数的方法，或者奇妙 EGF。 这里学到一种新的 dp 思想。 应该是叫连续段 dp。 这种 dp，考虑的是排列或者操作的顺序，以这个东西为目标来进行 dp 的。 考虑到我们一般是对某个排列进行 dp，也就是说这时候我们关注的是顺序而不是其 阅读全文