摘要: 从简单往复杂推。 菊花图并且 $k=1$ 时,这是个 $Nim$ 游戏。 继续 $k=1$,奇偶分类后发现一样是奇数深度意义下的 $Nim$ 游戏。 $k > 1$ 时,深度除以 $k$ 后还是个 $Nim$ 游戏。 换根 $dp$ 求解一下即可。 #include<cstdio> const in 阅读全文
posted @ 2022-07-29 20:53 Qzong 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 逐位思考的好题目。 #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 阅读全文
posted @ 2022-07-29 19:30 Qzong 阅读(19) 评论(0) 推荐(0) 编辑