A. Even Odds

  • 奇数个数\(\lfloor \frac{n+1}{2}\rfloor\)

B. Strings of Power

  • 从位置0开始,统计heavy个数,若当前为metal,则可以和之前的所有heavy配对。

C. Perfect Pair

  • 假设\(x\le y\),显然用\(x+y\)替换\(x\)可以达到最少步数。
  • \(x\)会一直\(+y\)直到\(x'\gt y\)。

D. Ants

  • 暴力模拟???

E. Balance

  • 构出一棵树后,就随便做了。

F. Game with Powers

  • 考虑会相互影响的数,每组数的长度为\([1,29]\),对于每种长度的组暴力求出\(sg\)值。
  • 计算每种长度的组数,需要重复计数问题,即长为\(L\)的组包含长\(l\lt L\)的组,需要扣除相应的重复长度。

05-07 13:01