会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ydoc770
博客园
首页
新随笔
联系
订阅
管理
2025年10月22日
DP 基础题乱做
摘要: 恶补基础 DP. 2025.10.22 CF1061C 多样性 转移是经典的子序列 DP,考虑前 \(i\) 个数,子序列长度为 \(j\) 的方案数. 转移: \[f_{i,j}=\begin{cases} f_{i-1,j-1}+f_{i-1,j}&j\mid a_i\\ f_{i-1,j}&o
阅读全文
posted @ 2025-10-22 21:45 Ydoc770
阅读(10)
评论(1)
推荐(0)
公告