コンテスト中の考察 $ dp[i] で先頭からi番目までの和を求められるかどうかを表す ソートして順々に見ていくと判定できると思ったが、これを解ける良いソートが思いつかなかった Lの昇順にしてもRによって中途半端な結果になる 解説の方法 グラフとして考える $ (L,R)が渡されたときに、L-1とRに辺を張る 最終的に0からNに…