2022年1月9日
题解 ABC234G Divide a Sequence
摘要： 第一次在赛场上想出 G 的做法！ 可惜太慢了到最后 5 分钟不到才写完来不及调了。 首先可以得到一个 \(O(n^2)\) 的 dp 式子 \(f_i = \sum f_{j} \times \operatorname H(j+1..i)\)，\(\operatorname H\) 是极差，初始条件 阅读全文
posted @ 2022-01-09 16:59 Acfboy 阅读(148) 评论(0) 推荐(0) 编辑