摘要：
测试地址：分裂游戏做法： 本题需要用到SG函数。我们发现每一个巧克力豆都是相互独立的，所以我们可以把整个游戏看成，若干个单个巧克力豆组成的游戏的和游戏。于是SG函数的状态就很好定义了。再思考，一个巧克力豆会分裂成两个，也就是说，从这个巧克力豆走到的状态，都是... 阅读全文
摘要：
测试地址：对称的正方形做法： 本题需要用到Manacher+RMQ。首先，我们想到枚举正方形的对称轴，求对称轴交点为某个点时的最大正方形大小。为了方便，我们模仿Manacher算法，把矩阵用000扩充成一个(2n+1)×(2m+1)(2n+1)\times ... 阅读全文