1223. Dice Roll Simulation¶
题目信息¶
- 题号:
1223
- 难度:
Hard
- 主题:
动态规划、连续次数限制、计数
- 原题:
- 重点:
第
i个点数最多连续出现rollMax[i]次;统计长度为n的合法掷骰序列并取模
题目重述¶
掷一个六面骰子 n 次。数组 rollMax 长度为 6,其中 rollMax[i] 表示点数 i + 1 最多允许连续出现多少次。
请统计满足所有连续次数限制的不同点数序列数量,并返回结果对 10^9 + 7 取模后的值。
1 <= n <= 5000,rollMax.length == 6,1 <= rollMax[i] <= 15。
自建示例¶
所有点数都不能连续重复:
输入:n = 3, rollMax = [1,1,1,1,1,1]
输出:150
解释:第一次有 6 种选择,之后每次都不能与前一次相同,各有 5 种选择,共 6 * 5 * 5 = 150。
只掷一次时限制不会触发:
输入:n = 1, rollMax = [1,2,3,4,5,6]
输出:6
解释:六个点数都可以作为唯一一次结果。