bwartist

摘要： 一、Nim游戏及SG函数 这篇博客很详细：https://blog.csdn.net/Qiuker_jl/article/details/111302386 个人认为，sg函数的难点在于如何划分大游戏为子游戏，“子游戏”要求不能相互影响。 Nim游戏是SG函数的最基础的应用。通过Nim游戏可以更容易 阅读全文

摘要： 一、高一高二联合模拟赛一 T1:灰烬十字 根据 \(n\) 的范围，容易想到\(dp\).因为“同一斜线上”的象会互相攻击，所以不妨将矩阵旋转90°。下文的行和列指旋转后的行、列。发现奇偶性相同的列会互相攻击。所以把奇数列，偶数列分开讨论。以奇数列举例，因为他们的长度先增加后减少，不好进行转移。所以 阅读全文