じゅぴろの日記(⋈◍＞◡＜◍)。✧♡

問題リンク EasyからHardへの誘導がいいね 解説 この制約ではが小さいのでこれが小さいことを利用する解法を考える。 i日目において、前日の区間を取った時の最大値 とdpを定義しよう。 そうすると、の区間をとるとき、前と区間が被らないのであれば要素をそれぞれ足せばいいので となり、 の部分を予め左右から累積maxを…