leetcode：6109. 知道秘密的人数【dp的定义】

分析

dp[i]定义为第i天刚知道秘密的人
然后dp[i]就等于dp[i - delay]到dp[i - forget]的所有和（具体+1-1debug再说）
然后最后的时候求到forget前的dp之和即可

ac code

class Solution:
    def peopleAwareOfSecret(self, n: int, delay: int, forget: int) -> int:
        MOD = 10 ** 9 + 7
        ans = 0
        # dp[i] 表示 第i天多少人刚知道秘密
        dp = [0] * (n + 1)
        #print(dp)
        dp[1] = 1
        
        for i in range(2, n + 1):
            for j in range(i - forget + 1, i - delay + 1):
                if j >= 1:
                    dp[i] += dp[j]
                    
        
        for i in range(forget):
            ans += dp[n - i]
            ans %= MOD
        return ans
                    
        

总结

dp[i]表示的是什么东西
怎么状态转移