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