$tdcp$

摘要： 其实隔壁的那套题比这套难的多。。。。一道都不会。。 T1 题目中已经给出了递推公式，那么这题就没什么了，直接矩阵乘就完了。 然而考场上并没有看出矩阵，主要是用了好久发明crt，我知道原理，但是不会打了。。。。最后试了试，试出来了。 可惜这题没有给$O(n)$设分。 T2 AC自动机dp，挺裸的。 T 阅读全文