随笔分类 -  矩乘

bzoj1009: [HNOI2008]GT考试（kmp+矩阵乘法）
摘要：1009: [HNOI2008]GT考试 题目：传送门 题解： 看这第一眼是不是瞬间想起组合数学？？？ 没错...这样想你就GG了！ 其实这是一道稍有隐藏的矩阵乘法，好题！ 首先我们可以简化一下题意：给出一个串，要求这个串不包含另一个串的方案个数 这不是kmp吗？！（直接暴力肯定炸） 我们可以再往D 阅读全文
posted @ 2018-02-07 09:32 CHerish_OI 阅读(185) 评论(0) 推荐(0)