leetcode 2466. 统计构造好字符串的方案数

题目如下

数据范围

本题就是加了马甲的跳格子问题即一次能选择跳zero格或者one格(注意这两个不是定值，不是翻译成0和1它们只是代表能跳几格)

我们令f(i)为从第0格跳到i格的路径数(也就是好串有几个)显然如果存在的话：
f(i) = f(i - zero) + f(i - one)。

通过代码

class Solution {
public:
    int countGoodStrings(int low, int high, int zero, int one) {
        vector<int> n(high + 1,0);
        long long mod = 1e9 + 7,ans = 0;
        n[zero] += 1;
        n[one] += 1;
        for(int i = 1;i <= high;i++){
            if(i - one >= 0)n[i] = (n[i] + n[i - one]) % mod;
            if(i - zero >= 0)n[i] = (n[i] + n[i - zero]) % mod;;
        }
        for(int i = low;i <= high;i++){
            ans = (ans + n[i]) % mod;
        }
        return ans; 
    }
};