JZOJ6024. 【GDOI2019模拟2019.2.16】网格

Description 多组数据,1<=n,T<=5e5 Solution 通过找规律 我们发现我们可以将答案分为左上到右下,右上到左下两种吗,并且既不重复,也不遗漏。 例如: 1100000 1100000 0010000 0001110 0001110 0001110 0000001 这个状态,最后必然合法。对于这个左上到右下的状态里面的每一个1构成的正方形,又分别是一个右上到左下的子状态。这
相关文章
相关标签/搜索