Create: 2466-count-ways-to-build-good-strings.c

Author: mdmzfzl

c/2466-count-ways-to-build-good-strings.c

@@ -0,0 +1,26 @@
+int countGoodStrings(int low, int high, int zero, int one) {
+    int mod = 1000000007;
+    int* dp = (int*)malloc((high + 1) * sizeof(int));
+    
+    dp[0] = 1;
+    int res = 0;
+    
+    for (int i = 1; i <= high; ++i) {
+        dp[i] = 0;
+        
+        if (i >= zero) {
+            dp[i] = (dp[i] + dp[i - zero]) % mod;
+        }
+        
+        if (i >= one) {
+            dp[i] = (dp[i] + dp[i - one]) % mod;
+        }
+        
+        if (i >= low) {
+            res = (res + dp[i]) % mod;
+        }
+    }
+    
+    free(dp);
+    return res;
+}