题解一堆大神的看不懂。。
这里提出一个我用表格一遍遍看出来的模拟规律
举个n=2例子,只是实例(探寻我标记的规律)
len=pow(2,2)=4;(1表示被放纵)
初始:
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
第一遍标记(长度为len/2的标记)
1 1 0 0
1 1 0 0
0 0 0 0
0 0 0 0
不能标记到边界!
第二遍标记(长度为len/2/2的标记)也就是1的标记啦
1 1 1 0
1 1 0 0
1 0 1 0
0 0 0 0
也是不能标里去
这只是小数据的标记
聪明的人已经看懂规律了吧
我是这么AC的