会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
整齐的艾萨克
Unsigned Neat IsaaQUE
博客园
首页
新随笔
联系
订阅
管理
2025年5月4日
ybtAu 「动态规划」第2章 数据结构优化 DP
摘要: 这是 neatisaac 的金牌导航题解! A. 【例题1】递增子序列 令 \(f_{i,j}\) 表示以 \(i\) 结尾,长度为 \(j\) 的递增子序列的个数,于是有: \[\large f_{i,j}=\sum_{k=1,a_k<a_i}^{i-1}f_{k,j-1} \]先枚举 \(j\)
阅读全文
posted @ 2025-05-04 15:36 整齐的艾萨克
阅读(19)
评论(0)
推荐(0)
公告