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