摘要：
A. 序列分割 容易发现分割顺序并不影响答案。 因为你确定下来最终状态后，设每段的和分别为 \(x_1,x_2,\ldots x_m\)，发现你这个分割实际上是统计了 \(\prod_{i < j} x_ix_j\)。（每次都是统计跨过某个点的所有对，然后递归） 所以我们可以设计一个 dp：\(f_ 阅读全文
摘要：
因为某些原因晚了半小时打，然后就疯狂挂题，从前二（或许？）挂到了倒一 A 可以考虑哈希。这里可以给每个值随机一个哈希值，合并操作定义为异或。 考试的时候写的N模好像 T 飞了。。事实上这个数据一模数就能过 #pragma GCC optimize("Ofast") #include <bits/st 阅读全文