摘要: A. 一句话题意:在纸上写一个数字 n,双方每次选择 n 的一个因数,然后划掉 n 并在纸上写下 n减去这个数字的差 使之成为新的 n,最后写数字 0 的人输。Alice 先手,请请你判断谁会获胜。 Solution: 典型的 SG 函数。打表可以发现若 n 是偶数,则先手必胜;若 n 是奇数,则先 阅读全文
posted @ 2021-07-10 10:12 仰望星空的蚂蚁 阅读(11) 评论(0) 推荐(0)