千阳做网站嘉兴外贸网站建设

千阳做网站,嘉兴外贸网站建设,舞美设计制作公司,cmstop汉字写一遍代码思路 可以提升和人沟通 和加深理解所以不可以只写完代码就去去丸了 还是要复习lc756class Solution { public:bool pyramidTransition(string bottom, vectorstring allowed) {vectorint groups[7][7];for (auto s : allowed) {// A~F…汉字写一遍代码思路 可以提升和人沟通 和加深理解所以不可以只写完代码就去去丸了 还是要复习lc756class Solution {public:bool pyramidTransition(string bottom, vectorstring allowed) {vectorint groups[7][7];for (auto s : allowed) {// A~F - 1~6groups[s[0] 31][s[1] 31].push_back(s[2] 31);}int n bottom.size();vectorint pyramid(n);for (int i 0; i n; i) {pyramid[n - 1] | (bottom[i] 31) (i * 3); // 等价于 pyramid[n-1][i] bottom[i]31}vectoruint8_t vis(1 ((n - 1) * 3));auto dfs [](this auto dfs, int i, int j) - bool {if (i 0) {return true;}if (vis[pyramid[i]]) {return false;}if (j i 1) {vis[pyramid[i]] true;return dfs(i - 1, 0);}for (int top : groups[pyramid[i 1] (j * 3) 7][pyramid[i 1] ((j 1) * 3) 7]) {pyramid[i] ~(7 (j * 3)); // 清除之前填的字母等价于 pyramid[i][j] 0pyramid[i] | top (j * 3); // 等价于 pyramid[i][j] topif (dfs(i, j 1)) {return true;}}return false;};return dfs(n - 2, 0);}};lc3333前缀和优化多重背包class Solution {public:int possibleStringCount(string word, int k) {int n word.size();if (n k) { // 无法满足要求return 0;}const int MOD 1000000007;vectorint cnts;long long ans 1;int cnt 0;for (int i 0; i n; i) {cnt;if (i n - 1 || word[i] ! word[i 1]) {// 如果 cnt 1这组字符串必选无需参与计算if (cnt 1) {if (k 0) {cnts.push_back(cnt - 1);}ans ans * cnt % MOD;}k--; // 注意这里把 k 减小了cnt 0;}}if (k 0) {return ans;}int m cnts.size();vector f(m 1, vectorint(k));ranges::fill(f[0], 1);vectorint s(k 1);for (int i 0; i m; i) {// 计算 f[i] 的前缀和数组 sfor (int j 0; j k; j) {s[j 1] (s[j] f[i][j]) % MOD;}// 计算子数组和for (int j 0; j k; j) {f[i 1][j] (s[j 1] - s[max(j - cnts[i], 0)]) % MOD;}}return (ans - f[m][k - 1] MOD) % MOD; // 保证结果非负}};