A - Redundant Redundancy
lcm + 1
B - Many 110
枚举子串左端点 %3 结果。
C - Exoswap
从小到大放好每个元素。
D - Binomial Coefficient is Fun
组合推理。恰为 M 时,在 \(m+n-1\) 个球中选择 \((\sum a_i) + n-1\) 个球,发现方案是一一对应的。
E - Shorten ABC
活活气死,按本质不同子序列思想来 DP,有些鸡 case 不知道该怎么解决。真可惜。
F - Esoswap
- 随机一个排列,形成一个环的概率是 \(\frac{1}{n}\)
- 乱操作,使得成环。
- 位置等于 0 的元素,大杀四方。