09 2022 档案

CF 1900~2000 DP

摘要：好耶，是 DP！阅读全文

posted @ 2022-09-13 19:56 AIskeleton 阅读(36) 评论(0) 推荐(0) 编辑

CF1359D

摘要：提供一种 DP 做法。可以发现，

a_{i}

$a_i$ 的值域不大，可以在复杂度中出现。设

f_{i, j}

$f_{i,j}$ 为当前选择段尾为

i

$i$ ，最大值为

j

$j$ 时的最优答案。那么不难推出状态转移方程： $\begin{cases} f_{i,a_i} = f_{i-1,j} + j & j\le a_i \ 阅读全文

posted @ 2022-09-11 12:36 AIskeleton 阅读(7) 评论(0) 推荐(0) 编辑

摘要：终于有一场CF能把所有题都补完了阅读全文

posted @ 2022-09-09 16:11 AIskeleton 阅读(22) 评论(0) 推荐(0) 编辑

昵称： AIskeleton
园龄： 3年2个月
粉丝： 4
关注： 18

2025年3月

日

一

二

三

四

五

六

AIskeleton