随笔分类 -  线性代数—矩阵乘法

noip 模拟赛2018.10.28 T2 color
该文被密码保护。
posted @ 2018-10-29 16:32 lleozhang 阅读(0) 评论(0) 推荐(0) 编辑
bzoj 1009 GT考试
摘要：一道好题，利用kmp维护递推再更新矩阵乘法 这题首先可以递推： 设状态f[i][j]表示长串更新到了i位置，已经匹配短串匹配了j个数 那么我们有转移： f[i][get_nxt(j)]+=f[i-1][j-1] 当然，你并不懂这是什么意思 我们挨个解释一下 主题思想就是在前面放好的j-1个字符的基础 阅读全文
posted @ 2018-09-20 16:09 lleozhang 阅读(115) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示