讨论/题目交流/🏆 第 158 场力扣周赛/
🏆 第 158 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

分割平衡字符串
可以攻击国王的皇后
掷骰子模拟
最大相等频率

展开讨论

第三题我这为什么会超过范围呢???
100
[8,9,14,6,5,13]

class Solution {
public:
	typedef long long LL;
	int dieSimulator(int n, vector<int>& rollMax) {
		int mod = 1e9 + 7;
		int sum = rollMax.size(), size = rollMax.size();
		vector<vector<int>>dp(size);
		for (int i = 0; i < size; ++i) {
			dp[i].assign(rollMax[i] + 2, 0);
			dp[i][1] = dp[i].back() = 1;
		}
		for (int i = 2; i <= n; ++i) {
			int tmp = 0;
			for (int j = 0; j < size; ++j) {
				int last = dp[j].back();
				dp[j].back() = sum - dp[j][rollMax[j]];
				for (int k = rollMax[j]; k >= 2; --k)dp[j][k] = dp[j][k - 1];
				dp[j][1] = sum - last;
				tmp = (LL(dp[j].back()) + tmp) % mod;
			}
			sum = tmp;
		}
		return sum;
	}
};
展开全部 14 讨论