随机化做法。
1,2使用同样的随机种子。先将点编号随机。地雷的 a_i 也随机生成，即从左往右数第 $i$ 个地雷的 $a$ 为 $p_i$。
发现 $k=\max{a_i}$。接着从 $i=k\to 1$ 确定 $a_j=i$ 的地雷是哪个。可以通过已经确定的 $i+1\sim k$ 的地雷推断出当前地雷位置的区间，对于目前可以选择的若干个地雷，通过字符串 $s$ 表示出来即可，需要 $\log_2v$ 位的代价（$v$ 代表目前候选点数量）。
实测可以通过。
QOJ.ac
QOJ
Discussion #2821 for Problem #18211. Minesweeper
Type: Editorial
Status: Open
Posted by: larsr
Posted at:
Last updated:
New Editorial for Problem #18211
Comments
No comments yet.