ARC 100

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 的元素,大杀四方。
上一篇:【PIN DUODUO】月卡优惠计算


下一篇:Java基础——运算符