http://yukicoder.me/problems/no/210解説を$3$つ全部見ても分からなかった。いずさんに教えてもらった。solution見つかるかどうかは不確定にしても、捜索を行う順番は最初から確定させられる。その時々で最も見つかる確率の高い部屋を探すのがよい。q_i)}^{k-1}$である。よってこの値の大きい部屋$i$から順に捜索する。十分に収束したら打ち切り。persuasion以下の疑問に対する説得。q_i)}^{k-1}$は正しそうだけど、$k-1$回目に部屋$i$を探索して見つからなかったという知識があるのだから、部屋$i$にメガネがある確率$p_i$の部分にも補正があってよさそう。標本空間$\Omega$を考える。メガネは有限の時間内に見つかるとして、いつどこで見つかったかを考えている。