暑い日々のオーバーキル解法の詳しい説明
（詳しいとか言いながら雑です、質問があったらしてくださると助かります）
私がかけた６日間という長さに比べて、一日/inf時間で解いたアルクカさんはプロです。
本題に入ります
オーバーキル解法の雑解説
字が汚くて申し訳ないですがこんな感じです。
つまり、バウンドの高さが問題になっています。
書き忘れていたのですが、バウンドなしの場合、最大をとっても最小をとってもその間をとっても結果は変わりません。
なので、結局最大または最小をとっていけばいいことが分かります
分かりやすいオーバーキル解法の解説
eiya5498513.hatenablog.jp
あ、あと「イキっているとか思わないでください」
とかいうのは、記事を書き始めたその時は感情が嬉しさによって狂っていて、その結果書いたものなのでそう深く考えないでください（）
というか確かにdpテーブルの次元減らせる。。その発想はなかった
