保存帖子
发现
索引
热门
陶片放逐
关于
求助dp
板块
学术版
楼主
EEchoyukii
当前回复
19
已保存回复
19
发布时间
2020/11/30 20:58
上次更新
2023/11/5 07:00:38
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助dp
EEchoyukii
楼主
2020/11/30 20:58
问有多少个长度为 n 的序列,每个位置可以取 1 到 m 种数,且第 i 种数连续出现次数不超过 a_i
我的想法是设 f[i][j] 为做完前 i 个数第 i 个位置取 j 的方案数,然后就不会了
2020/11/30 20:58
加载中...