2025年4月23日
ARC066D
摘要： 首先，题意转化为求若干个连续段的答案。 考虑 DP。设 \(f_i\) 表示考虑前 \(i\) 个数，强制不选 \(i\) 时最大的价值和。显然，有： \[f_i = \max_{j = 1}^{i - 1} \{ f_j + C {i - j \choose 2} - s_{i - 1} + s_ 阅读全文
posted @ 2025-04-23 17:13 Eliauk_FP 阅读(15) 评论(0) 推荐(0)