肥猫的游戏

P1488 肥猫的游戏 - 洛谷

---

题型分析

丁真题

题目描述&数据范围

数据保证：$3<n<5*10^4$

题解

若黑色的三角形在边上直接先手赢

否则我们会发现，双方为了能够最后剪下黑色的三角形，一定会想尽办法去剪白色三角形

这导致黑色三角形一定是最后剪。

在这种决策下，有奇数个三角形后手赢，有偶数个则先手赢

在洛谷上看到有人说分奇偶的讨论是打表找规律，实则不然

代码