摘要： P1290 欧几里德的游戏 原本不想写的，但细节有些多qwq，还是放上吧。 假设a严格大于b 当a<b*2时，只有一种方法往下走；否则就可以有多种方法，并且一定至少有一种可以使自己必胜，因为可以随意决定接下来取的顺序（可在草稿纸上推算） 然后注意细节（我交了3次才过QAQ） 阅读全文

摘要： luogu原题 最近刚学了博弈论，拿来练练手qwq 其实和数值的大小并没有关系 我们用N/P态来表示必胜/必败状态 先在草稿纸上探究硬币♦在最左侧（其实左右侧是等价的）的一条长链的N/P态，设链长为n 我们用1代替其他所有非0数 n=2: ♦1 N态 n=3: ♦11 P态 ...... 我们发现， 阅读全文