Loading

摘要: 比 D 题的阴间欧拉路径好想多了( 首先如果 \(n=0\) 就是 nim 游戏,当且仅当 \(x=y\) 时先手必败。 我们定义先手必胜为 \(1\) ,先手必败为 \(0\) ,那么我们可以画出一个 \(0/1\) 表格,格子 \((x,y)\) 上的数表示对应状态先手的胜负。 如果 \(n=0 阅读全文
posted @ 2021-06-25 17:44 7KByte 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 做过最神的数数题之一。 先考虑如果给定 \(h\) ,如何求出 \(A\) 。 首先最后一个数一定会留下,倒数第二个数如果和最后一个数相等,则减一,否则一直保留下去。 所以模拟一下我们发现,从后向前扫一遍,如果后面没有出现 \(h_i\) ,则 \(h_i\) 就是当前位置的最终值,否则 \(h_i 阅读全文
posted @ 2021-06-25 09:12 7KByte 阅读(106) 评论(0) 推荐(0) 编辑