zzctommy

摘要： P1314 聪明的质监员 这题还是挺有名的，然而是个假题……原因 但是它的思维方式还是挺重要的。 思路: 我们发现一个W可以唯一确定一个y,但是W不知道。像这种情况很容易想到二分。二分可以在 \(O(\log n)\) 的时间内多个条件，有时候可以先假装二分过了去想题，发现不用二分再把二分去掉。 但 阅读全文