問題リンク 解説 答えを二分探索する． 答えを決め打ちすればその答えよりある貴族の踊りが上手いか下手かだけが問題になる． トーナメントのような表を描いて，「この位置にくる貴族の踊りが答えより 上手い/下手な 条件」を考えてやる． その子部分木で最…