摘要：
[2023四校联考3]meirin 题意 给出两个序列 \(a,b\)，\(b\) 需要支持区间加。 每次修改完后求： \[\sum_{l=1}^n\sum_{r=l}^n(\sum_{i=l}^{r}a_i)\times (\sum_{i=l}^{r}b_i) \bmod 10^9+7 \]思路 阅读全文
摘要：
[2023四校联考3]flandre 题意 初始时，\(b_i=a_i\)。 对于 \(a_i<a_j\)，\(b_j \leftarrow b_j + k\)。 对于 \(a_i=a_j\)，\(b_j\) 不变。 对于 \(a_i>a_j\)，\(b_j \leftarrow b_j - k\) 阅读全文
摘要：
[NOIP 2024 模拟3]变幻 题意 给出长度为 \(n\) 的序列 \(a\)。可以进行 \(k\) 次修改。 每次修改可以把一个数变得更小。求序列中山谷数之和的最大值。 思路 动态规划，定义 \(dp_{i,j}\) 表示前 \(i\) 个数进行 \(j\) 次修改的最大和。 因为连续两个点 阅读全文