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