ZifanOI

摘要： 先考虑如果所有的 T 已被排除，剩下的位置怎么判断是 R 还是 S。 注意到每种细菌可以在样本中放入任意多个，容易想到经典的套路：将 \(8\) 个位置一起处理，第 \(i\) 个在样本中出现 \(2^{i-1}\) 次，再加入一个 T。若结果 \(\land 2^{i-1}=2^{i-1}\)，则 阅读全文