摘要：
"嘟嘟嘟" 令$dp[i]$表示到第$i$个数时的答案，很容易列出： $$dp[i] = dp[i 1] 10 ^ {num[i]} + (i 1) + 1$$ 其中$num[i]$表示$i$的位数。 然后看数据范围，知道这一定得用矩乘优化。可是$num[i]$是一个变量啊，这怎么办。 A了后我问坐 阅读全文
摘要：
"嘟嘟嘟" 第一问是数位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]$就表示走两步的方案数。以此类推。 但是这道题边上 阅读全文