首页 > TAG信息列表 > jto
CF1498F Christmas Game
从简单往复杂推。 菊花图并且 \(k=1\) 时，这是个 \(Nim\) 游戏。 继续 \(k=1\)，奇偶分类后发现一样是奇数深度意义下的 \(Nim\) 游戏。 \(k > 1\) 时，深度除以 \(k\) 后还是个 \(Nim\) 游戏。 换根 \(dp\) 求解一下即可。 #include<cstdio> const int H=4000040; char G[H],*_=G; inCF1498F Christmas Game
从简单往复杂推。 菊花图并且 \(k=1\) 时，这是个 \(Nim\) 游戏。 继续 \(k=1\)，奇偶分类后发现一样是奇数深度意义下的 \(Nim\) 游戏。 \(k > 1\) 时，深度除以 \(k\) 后还是个 \(Nim\) 游戏。 换根 \(dp\) 求解一下即可。 #include<cstdio> const int H=4000040; char G[H],*_=G; in