随笔分类 -  线性代数-矩阵快速幂

摘要:Description 求有多少个长度为n的0 9的数字串不包含一个给定的长度为m的数字串。 Solution ~~在kmp自动机上dp~~ 40pts kmp + dp 考虑$dp$,设$f_{i,j}$表示前$i$个字符,匹配到给定串的第$j$位的方案数 转移时枚举下一位放什么字符,然后用$km 阅读全文
posted @ 2020-01-03 15:42 newbielyx 阅读(116) 评论(0) 推荐(0)