09 2022 档案

CF 1900~2000 DP
摘要：好耶，是 DP！ 阅读全文
posted @ 2022-09-13 19:56 AIskeleton 阅读(70) 评论(0) 推荐(0)
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 阅读(19) 评论(0) 推荐(0)
Codeforces Round #818 (Div. 2)
摘要：终于有一场CF能把所有题都补完了 阅读全文
posted @ 2022-09-09 16:11 AIskeleton 阅读(46) 评论(0) 推荐(0)