ARC071 简要题解

ARC071 简要题解

A

模拟

B

就是个啥

\[\sum_{i=1}^{n-1}i(n-i)(x_{i+1}-x_i)\sum_{j=1}^{m-1}j(n-j)(y_{j+1}-y_j) \]

直接算就行了

C

把一个串里的 A 全换成 B 你就会发现一个有趣的事实

假如说全换成 B 之后有 \(k\) 个 B , 那么这个串只能够变成 \(x\) 个 B 变换成的串, \(x\) 和 \(k\) 模 3 同余

所以前缀和判断一下就行

D

不想打公式了

Link