摘要： Description link Solution Sub1 可以直接对于每个每个人问一次，考虑 Sub2 怎么做。 首先有个显然的想法是二分出第一个阳性的人，次数大概是 \(NP\log N\)，分数不高。 注意到每个位置的状态是随机生成的，并且题目要求的次数非常优，所以可以考虑利用期望 dp 求 阅读全文