2022年9月11日
CF1359D
摘要： 提供一种 DP 做法。 可以发现，$a_i$ 的值域不大，可以在复杂度中出现。 设 $f_{i,j}$ 为 当前选择段尾为 $i$，最大值为 $j$ 时的最优答案。 那么不难推出状态转移方程： $\begin{cases} f_{i,a_i} = f_{i-1,j} + j & j\le a_i \ 阅读全文
posted @ 2022-09-11 12:36 AIskeleton 阅读(5) 评论(0) 推荐(0) 编辑