求助一个简单dp
  • 板块学术版
  • 楼主EEchoyukii
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/30 20:01
  • 上次更新2023/11/5 07:01:06
查看原帖
求助一个简单dp
212833
EEchoyukii楼主2020/11/30 20:01

问有多少个长度为 nn 的序列,每个位置可以取 11mm 种数,且第 ii 种数连续出现次数不超过 aia_i

求助dalao,我的想法是设 f[i][j]f[i][j] 为做完前 ii 个数第 ii 个位置取 jj 的方案数,然后就不会了

2020/11/30 20:01
加载中...