contest1 题解
A. 序列分割容易发现分割顺序并不影响答案。因为你确定下来最终状态后，设每段的和分别为 $x_1,x_2,\ldots x_m$，发现你这个分割实际上是统计了 $\prod_{i < j} x_ix_j$。（每次都是统计跨过某个点的所有对，然后递归）所以我们可以设计一个 dp：$f_{i,j}$ 表示分了 $i$ 段，第 $i$ 次分的位置是 $j$ 的答案。记前缀和为 $s_i$，转...
A. 序列分割容易发现分割顺序并不影响答案。因为你确定下来最终状态后，设每段的和分别为 $x_1,x_2,\ldots x_m$，发现你这个分割实际上是统计了 $\prod_{i < j} x_ix_j$。（每次都是统计跨过某个点的所有对，然后递归）所以我们可以设计一个 dp：$f_{i,j}$ 表示分了 $i$ 段，第 $i$ 次分的位置是 $j$ 的答案。记前缀和为 $s_i$，转...