摘要：题目看这里看一看知道可以dp设f[i][s1][s2][s3][s4]表示走了i步，每个机器人分别在哪个格子里用矩阵优化但是发现状态数过于巨大，会TLE考虑设f[i][j][k]表示走了i步，从j格子走到k格子的方案数那么显然f[i]=T^i 其中T是全1矩阵减掉单位... 阅读全文

摘要：题意：用1x2的骨牌填满4xN的格子的方案数设f[i][j]表示填到第i行，这一行的状态为j的方案数f[i][j]=Σf[i-1][k]，其中k->j是一个合法转移合法转移要满足两个条件:1.若k的第x位为0，那么j的第x位一定要为1 (~k|j==j)2.k,j都为... 阅读全文

摘要：题意：用1x2的骨牌填满4xN的格子的方案数设f[i][j]表示填到第i行，这一行的状态为j的方案数f[i][j]=Σf[i-1][k]，其中k->j是一个合法转移合法转移要满足两个条件:1.若k的第x位为0，那么j的第x位一定要为1 (~k|j==j)2.k,j都为... 阅读全文

摘要：题意：求Fib(n)此题渗水，这里讲一种不用矩阵的方法令f[n]=Fib(n)我们假设k=n/2那么久有以下递推式：若n-k%2=1f[n]=f[k]*f[k]+f[k+1]*f[k+1]否则f[n]=f[k]*f[k+1]+f[k+1]*(f[k]+f[k+1])边... 阅读全文

摘要：题意：求Fib(n)此题渗水，这里讲一种不用矩阵的方法令f[n]=Fib(n)我们假设k=n/2那么久有以下递推式：若n-k%2=1f[n]=f[k]*f[k]+f[k+1]*f[k+1]否则f[n]=f[k]*f[k+1]+f[k+1]*(f[k]+f[k+1])边... 阅读全文