前者の方が文字の種類という意味では得をしているが、後者の方が辞書順では小さくて済んでいる。このどちらであるかを前から見ていって決められないのは非常に悩ましい。そこで問題に立ち戻って考えると、文字種類の最小値を考えることになる。種類では絶対にできない。これは二分探索で可能判定をすればよろしい。文字種類で実現可能か?」をそこそこのスピードで判定できれば良いことになる。これならば先に述べた問題は解決する。得をするのは確実であるから、前から順に確定できることになる。以上のことを愚直に判定するプログラムは簡単に書ける。先ほど書いた数列を、配列で持っておいて、更新すれば良いからだ。