$Clovers$

摘要： 传送门：QAQQAQ 完了完了NOI签到题全班打不出来，真就全部成为时代的眼泪了。。。 首先$O(mT)$的$dp$显然，然后因为$T$很大$w$很小矩阵快速幂显然，但是有$k=200$卡不过去。 然后因为行向量乘上转移矩阵是$O(n^{2})$的，所以我们枚举的$k$时只用行向量乘上转移矩阵，转移 阅读全文