摘要:
从简单往复杂推。 菊花图并且 $k=1$ 时,这是个 $Nim$ 游戏。 继续 $k=1$,奇偶分类后发现一样是奇数深度意义下的 $Nim$ 游戏。 $k > 1$ 时,深度除以 $k$ 后还是个 $Nim$ 游戏。 换根 $dp$ 求解一下即可。 #include<cstdio> const in 阅读全文
摘要:
逐位思考的好题目。 #include<cstdio> const int H=10000010; char G[H],*_=G; int read(){ int x=0; while(*_<'0'||'9'<*_)_++; while('0'<=*_&&*_<='9')x=x*10+(*_++^'0 阅读全文