摘要：
题解 遇见平方和就转有序对呗 dp类似从很多点出发每次走一步的转移方式 然后我too naive的，枚举路径长度来决定更新次数，愉快TLE 改成记搜就过了 代码 cpp include define fi first define se second define pii pair define m 阅读全文
摘要：
题解 题中给的函数可以用矩阵快速幂递推 我们记一个数组dp[i]（这个数组每个元素是一个矩阵）表示从1到i所有的数字经过拆分矩阵递推的加和 转移方法是 $dp[i] = \sum_{j = 0}^{i 1} dp[j] tr[j + 1][i]$ $tr[j][i]$表示矩阵的$[j,i]$组成的数 阅读全文