2020年8月16日
Luogu1357 花园
摘要： https://www.luogu.com.cn/problem/P1357 矩阵快速幂优化$DP$ $n$的范围很大，考虑矩阵快速幂优化 我们首先要建立一个矩阵（根据转移关系构建就好了） 由于是一个环，我枚举了最后$m$位，然后把前$m$位的答案预处理出来，矩阵快速幂$n-m$轮后取我枚举的最后$ 阅读全文
posted @ 2020-08-16 18:15 GK0328 阅读(54) 评论(0) 推荐(0) 编辑