2025年1月17日
Desant 2 题解
摘要： LibreOJ-3614 Luogu-P9040 很好的题。 先不考虑区间，先想 \(l=1,r=n\) 的情况。 考虑 dp，\(f_i\) 表示考虑 \([l,r]\) 的答案。 则容易得到： \[f_i=\max\left\{f_{i-1}, f_{i-k}+s_i-s_{i-k}\right 阅读全文
posted @ 2025-01-17 21:35 LightningCreeper 阅读(5) 评论(0) 推荐(0) 编辑