
矩阵
涉及矩阵的题目
QWsin
这个作者很懒,什么都没留下…
展开
-
[HNOI2008]GT考试
题目[HNOI2008]GT考试题解 嘛,其实是 KMP+矩阵快速幂优化DP 这道题一开始想简单了qwq,认为不能到下一个的都只能往0位置匹配,居然过样例了,坑,后来才发现要用类似AC自动机的思想。 考虑裸DP,用dp(i,j)表示还要走i步,当前已经匹配到j位置的方案数。转移其实很好转移,用to(i,j)表示匹配到i位置时如果再填一个j(0<=j<=9)应该匹配到的位置。类似AC自动机。然原创 2016-11-03 15:16:12 · 867 阅读 · 0 评论 -
SDOI2017 Round1 解题报告
蒟蒻花了三天才补完(然而ATP大佬场上A了五道题)原创 2017-04-19 19:37:35 · 898 阅读 · 0 评论