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
不想打公式了
模拟
就是个啥
直接算就行了
把一个串里的 A 全换成 B 你就会发现一个有趣的事实
假如说全换成 B 之后有 (k) 个 B , 那么这个串只能够变成 (x) 个 B 变换成的串, (x) 和 (k) 模 3 同余
所以前缀和判断一下就行
不想打公式了