随笔分类 -  数学—矩阵乘法

1009: [HNOI2008]GT考试
摘要：1009: [HNOI2008]GT考试 https://www.lydsy.com/JudgeOnline/problem.php?id=1009 分析： f[i][j]表示第一个字符串到i,与第二个匹配了j个的方案数。新加一个字符，如果第一个字符串仍与第二个一样，那么转移到f[i+1][j+1] 阅读全文
posted @ 2018-09-13 21:33 MJT12044 阅读(179) 评论(0) 推荐(0)
poj3613：Cow Relays（倍增优化+矩阵乘法floyd+快速幂）
摘要：Cow Relays Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow t 阅读全文
posted @ 2017-08-08 20:42 MJT12044 阅读(1734) 评论(10) 推荐(3)
1287 矩阵乘法
摘要：1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1287 矩阵乘法 1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-05-06 20:22 MJT12044 阅读(200) 评论(0) 推荐(0)