概要 感謝の続きです gg-hogehoge.hatenablog.com ABC159 F - Knapsack for All Segment どういうDPを書いたらいいのかわからん... atcoder.jp 概要 $A_1$, $A_2$, $\ldots$, $A_N$ に含まれる全ての区間について考える。それぞれの区間$[L_i, R_i]$について…