会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zwi1113
博客园
首页
新随笔
联系
订阅
管理
2023年11月13日
[dp] [组合计数] [神仙题] ARC146e Simple Speed
摘要: 显然这是 $\rm dp$。 容易想到一个以 $B$ 序列长度定义的做法,但是没法优化。 改变角度,从值域入手,即将元素从小到大依次插入 $B$ 序列,这样的好处是元素大小有序,即新插入的元素一定大于原来插入的元素。 考虑插入型 $dp$,定义 $f_{i,j}$ 表示考虑 $[1,i]$ 的元素构
阅读全文
posted @ 2023-11-13 19:49 Zwi
阅读(6)
评论(0)
推荐(0)
编辑
公告