【内容】矩阵乘法
步六孤明琪
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【六省联考2017】【BZOJ4870】【LOJ2143】组合数问题
【题目链接】BZOJ4870LOJ2143【前置技能】简单的组合数知识DP矩阵乘法【题解】将原问题转化一下,即求∑i%k=rCink∑i%k=rCnki\displaystyle\sum_{i\%k=r}^{ } C_{nk}^iCmn=Cm−1n−1+Cmn−1Cnm=Cn−1m−1+Cn−1mC_n^m=C_{n-1}^{m-1}+C_{n-1}^m,那么...原创 2018-06-17 10:57:22 · 201 阅读 · 0 评论 -
【HNOI2008】【BZOJ1009】T考试
【题目链接】BZOJ1009【前置技能】DP矩阵乘法AC自动机KMP【题解】预处理出每一位后面填000~999可以走到哪一位,DP状态:f[i][j]f[i][j]f[i][j]表示现在是第iii位数字,匹配到第jjj位。转移比较显然,不多赘述。因为nnn比较大,所以要用矩阵乘法优化转移。这里觉得AC自动机写起来比较方便,所以代码给出的是AC自动机的写法。时间复杂度O(...原创 2018-11-19 09:53:49 · 178 阅读 · 0 评论
分享