789. 逃脱阻碍者

最新推荐文章于 2024-05-20 21:56:33 发布

liangzaixixixi

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量106

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/liangzaixixixi/article/details/127825924

版权

class Solution:
    def numTilings(self, n: int) -> int:
        #f[i][0] 表示到i-1块，填满
        #f[i][1] 表示到i-1块，缺一块
        if n==1:return 1
        if n==2:return 2
        f=[[0]*2 for _ in range(n)]
        f[0]=[1,0]
        f[1]=[2,2]
        for i in range(2,n):
            f[i][0]=f[i-1][0]+f[i-2][0]+f[i-1][1]
            f[i][1]=f[i-2][0]*2+f[i-1][1]
        return f[-1][0]%(10**9+7)