![]() それでは、いよいよ最難関のLevel Hardにチャレンジしましょう。 例題として、ID#1146229の問題を使用して進めていきます。 まず、普通に解いてみましょう。 今までのやり方だけだと、ここまでしか決まりません。 このままでは手も足も出ません。さすがHardです。 どうすればよいでしょうか? そこで、仮定を使っていきます。 Level Hardは、基本的に仮定を使わなければ解けないと考えていいでしょう。 どこかを仮定して、そのあと普通に解いていくと矛盾が生じることを確かめて、可能性を消していくわけです。 どこを仮定するかはあなた次第ですが、ここでは練習の意味も含めて、4パターンの中から3パターンを消すという仮定方法を紹介します。 |
![]() ![]() |