很久以前做的题了,现在觉得这题没有写博客真是太可惜了,回来补。
先举一个例子:
两种操作就等于删除一列或一行。
所以这道题就转换成从原点随机向右或向上走直到走到边框,边框必败。标记一下每个点的必败、必胜情况。
可以观察一下上面的图,可以发现一个至少我自己当时没看出来的结论:每一斜行的必败/必胜情况是相同的。所以想到可以找到以原点为右下角的最大正方形,然后向上或向上走,如果其中一个方向走的步数是奇数就必败,反之必胜。
(生日当天用luogu_bot1交的代码在这)
标签:Piles,必败,Candy,边框,必胜,AGC002E From: https://www.cnblogs.com/nebula-xy/p/17004475.html