leetcode2466，爬楼梯变体，取模注意

思路：

遍历low到high的长度，考虑最后的字符的情况，有两种情况嘛，如果长度允许，就继续减？

class Solution {static constexpr int MOD = 1e9 + 7;vector<int> memo;int dfs(int len, int zero, int one) {if(len < 0) {return 0;}if(len == 0) {return 1;}if(memo[len] != -1) {return memo[len];}memo[len] = 0;if (len >= zero) {memo[len] = (memo[len] + dfs(len - zero, zero, one)) % MOD;}if (len >= one) {memo[len] = (memo[len] + dfs(len - one, zero, one)) % MOD;}return memo[len];}public:int countGoodStrings(int low, int high, int zero, int one) {memo.resize(high + 1, -1);int res = 0;for(int i = low; i <= high; i++) {res = (res + dfs(i, zero, one)) % MOD;}return res;}
};// 遍历low到high的长度，考虑最后的字符的情况，有两种情况嘛，如果长度允许，就继续减？

就是爬楼梯那感觉！

然后取模要注意，

res += (dfs(i, zero, one)) % MOD;

正确！res = (res + dfs(i, zero, one)) % MOD;