少し先の未来を知る必要があるなら、いっそのこと未来から過去にさかのぼったほうが楽なことがある。
- 「何日後に花火が上がるか」は未来を何日か見ないといけない。未来から過去にさかのぼっていくとやりやすい。
- 普通にスタンプを押すと、塗り替えが発生する。しかし、スタンプ押しの逆再生を考えると、塗り替えが発生しなくて済む。
- 後ろから考えることで、必要な薬の個数がわかる。
- 生きていられるならば、できるだけ薬を遅く取るほうが得。
- 前から考えると、いま薬を取ったほうがいいかの判断ができない。（少し先の未来を知る必要がある）
- ABC329 E - Stamp と同じ発想。後ろから考えることで塗り替え発生を防ぐ。
メモ
- 前から見ていって、未来を見たい場合に、二分探索で高速に未来を見る方法がある