競技プログラミング用 知識集積所

N - Slimes

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

ABCのB以下レベルの内容は省略

考え方

基本的にはただの区間DPで、L問題と同じように解けばよい。
ただし、「今回の合成コスト」を計算するときに長大な和を取る必要がある。
そのため、累積和のアルゴリズムを同時に用いる。

解答例


注意点


別解

ウィキ募集バナー