这题我们很容易想出一个状态,设f[i][j]表示前i个长度划分长度为j的块的总方案
然后我们自信的写出\(f[i][j]=f[i-1][j]+f[i][j-a[i]]\)
但这其实是错的!这跟背包很想,+f[i][j-a[i]]这一项的本质是说这个长度为j的块的最后一段的长度是a[i],但其实最后一段的长度是不定的,所以我们可以写出其他题解中的方程
然后就矩阵快速幂了
把这个方程和蓝书上的特征都一一对照一下
标签:总结,方程,洛谷,5343,写出,长度 From: https://www.cnblogs.com/dingxingdi/p/17740553.html