本题属于一类常规的DP题。这类题目的特征就是“不能出现联系多少个XXX”。
以前做过一类更简化的版本，就是“不能出现连续两个相同的XXX”。那种情况下，定义dp[i][j]表示第i轮选择状态j，则dp[i][j] = sum(dp[i-1][j'])其中j'是所有的状态选择但不能是j。
这个题目更general，不能连续出现的次数是个变量，而且与j有关。于是我们可以定义dp[i][j][k]表示“第i轮选择状态j、并且结尾已经出现了连续k个状态j的方案数目”。显然我们可以分两种情况讨论：
- k==1，说明第i-1轮的时候可以选任何不同于j的状态j'，并且第三个下标没有限制（只要不超过rollMax[j']的限制即可）。
- k>1，说明第i-1轮的时候必须任然是j的状态，且第三个下标只能是k-1（表示结尾连续出现了k-1次）
最终的结果就是dp[n][j][k]对于任意j和k的情况的总和。