摘要: 题目链接 把 \(a[i]\) 从大到小排个序可以发现,我们每次操作相当于把最左边一排去掉或者把最下面一排去掉(分别对应操作 $1$ 和操作 $2$)。也就相当于在下图中向右走一步或者向上走一步,先走出去的人输。 我们设 $1$ 为必胜状态, $0$ 为必败状态。显然如果一个点的上方和右边都没有点了 阅读全文
posted @ 2020-10-03 21:05 With_penguin 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目链接 先考虑有一个 doge 在 $1$ 处的情况。假设另一个 doge 在 \(n\) (\(n\) 足够大),那么我们可以依次获得 \(n - 1, n - 2, 2, n - 4, 4, n - 8\cdots\)。发现这样我们可以通过二进制分解在限定次数内获得任意一个数。 再考虑一般情况 阅读全文
posted @ 2020-10-03 09:04 With_penguin 阅读(115) 评论(0) 推荐(0) 编辑