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