2019年9月17日
P1397 [NOI2013]矩阵游戏（递推）
摘要： P1397 [NOI2013]矩阵游戏 一波化式子，$f[1][m]=a^{m-1}+b\sum_{i=0}^{m-2}a^i$，用快速幂+逆元求等比数列可以做到$logm$ 设$v=a^{m-1},k=\sum_{i=0}^{m-2}a^i$ 那么$f[1][m]=v+bk$ 再对纵列化一波式子， 阅读全文
posted @ 2019-09-17 18:52 kafuuchino 阅读(223) 评论(0) 推荐(0) 编辑