perogram

F - Knapsack for All Segments

Quiz

https://atcoder.jp/contests/abc159/tasks/abc159_f

解説

  • 私の解説ではないですが、良さそうな解説がTweetされていたのでたどり着ける人が増えるようにここに書いておく

感想

  • 機械的&数学的に解いている
  • l, rを全探索だと重いからlを消すというのは汎用性がある