提供思路~AC啦~
  • 板块P5461 赦免战俘
  • 楼主canwen
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/4/21 17:38
  • 上次更新2024/4/21 19:19:47
查看原帖
提供思路~AC啦~
1284815
canwen楼主2024/4/21 17:38

题解一堆大神的看不懂。。 这里提出一个我用表格一遍遍看出来的模拟规律 举个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的

2024/4/21 17:38
加载中...