求助dp
  • 板块学术版
  • 楼主EEchoyukii
  • 当前回复19
  • 已保存回复19
  • 发布时间2020/11/30 20:58
  • 上次更新2023/11/5 07:00:38
查看原帖
求助dp
212833
EEchoyukii楼主2020/11/30 20:58

问有多少个长度为 n 的序列,每个位置可以取 1 到 m 种数,且第 i 种数连续出现次数不超过 a_i

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

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