摘要： 第一次在赛场上想出 G 的做法！ 可惜太慢了到最后 5 分钟不到才写完来不及调了。 首先可以得到一个 \(O(n^2)\) 的 dp 式子 \(f_i = \sum f_{j} \times \operatorname H(j+1..i)\)，\(\operatorname H\) 是极差，初始条件 阅读全文