摘要：
"嘟嘟嘟" 第一问是数位dp。因为我既不会数位dp也不会记搜，所以就抄了份儿代码。这个坑有时间一定要填。 第二问矩乘优化斐波那契。 没了。 (~~好像啥也没讲~~) 阅读全文
摘要：
嘟嘟嘟 这道题刚开始我连dp方程都没设出来，现在想一想还是我对dp的理解不够深。 令$dp[i][j]$表示长串匹配到第$i$位，短串匹配到第$j$位时的方案数。因为题中说不让匹配成功，所以答案是$dp[n][m - 1]$。 但转移不好写，因为这个状态不够具体。应该在加一个条件：长串$s$[$1$ 阅读全文
摘要：
嘟嘟嘟 预备知识：对于不带权的图的邻接矩阵$G$，$G ^ T$表示两点间长度为$T$的路径的方案数。 这个其实挺好理解的，想一下开始的邻接矩阵，$G[i][j]$就表示的是$i$走1步到$j$的方案数。然后自己模拟一下两个矩阵相乘，$G[i][j]$就表示走两步的方案数。以此类推。 但是这道题边上 阅读全文