量子通信
将 \(256\) 分成 \(16\times 16\) ,因为 \(k\le 15\) ,所以合法的串至少有一个块是和询问串完全相同的。
记录每个块每一种可能的值对于的字典编号,扫描这些字典判断是否合法。
因为字典是随机生成的,所以期望检查 \(\frac{n}{65536}\approx7\) 个字典。
为了常数优化,注意, vector
resize()
大小,避免使用 push_back()
,使用 \(4\) 个 unsigned long long
替代 bitset
。
还是比较简单的,注意初始 resize()
大一点。
Code