2020年7月28日
LOJ#3058. 「HNOI2019」白兔之舞 单位根反演+矩阵乘法+MTT
摘要： 假如说每次只能跳一步，一共跳 $i$ 步到达 $(i,x)$ 的方案数是好求的： $f[i][j]=\sum_{k=1}^{n} f[i-1][k] \times w(k,j)$. 时间复杂度为 $O(Ln^2)$. $ans_{t}=\sum_{i=0}^{L} f_{L,y} \times \b 阅读全文
posted @ 2020-07-28 14:09 EM-LGH 阅读(175) 评论(0) 推荐(0) 编辑