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

概要 競技プログラミングの強そうな人が使っている印象がある「形式的冪級数」。よくわかりませんが、名前がかっこいいので使ってみたいです。形式的冪級数を使うにあたって、大変素晴らしいライブラリも公開していただけています。感謝しながら使っていきま…