![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
习题汇总
DBXZHAOS
这个作者很懒,什么都没留下…
展开
-
AcWing 2868. 子串分值
3. str[i]已多次出现,f[i] = f[i - 1] + (i - pos[c][cnt[c] - 1]) - (pos[c][cnt[c] - 1] - pos[c][cnt[c] - 2])2. str[i]第二次出现,f[i] = f[i - 1] + (i - pos[c][1]) - (pos[c][1] - 0)1. str[i]第一次出现, f[i] = f[i - 1] + i。原创 2024-01-25 19:19:20 · 412 阅读 · 1 评论 -
AcWing 5386. 进水出水问题
根本想不到的动态规划问题,以水管的序数作为第一维(很常规),但是以当前进出水的总和作为第二维!我原本以为是区间DP,想想时间复杂度不够就以为不是DP了,没想到居然是这样的QAQ。原创 2024-01-14 01:58:12 · 338 阅读 · 1 评论 -
AcWing 5406. 松散子序列
f[i][2]:表示第i个字符是否选择的最大价值。原创 2024-01-12 12:40:47 · 497 阅读 · 1 评论