F - Knapsack for All Segments

Quiz

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

解説

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

ABC159-F: Knapsack for All Segments の解説を書きました．
DPの問題を，センスに頼らず「なるべく機械的に解く」ということを意識しています．https://t.co/evmXbJdlLS

— opt (@opt_coder) March 25, 2020

感想

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

プログラミングコンテストチャレンジブック [第2版]　～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～