摘要： 大多数都是递推关系，其中很大的一个应用就是fibonacci数列 难点其实在于构造适当的矩阵，以下是一些应用 （1）线性齐次及非齐次递推式的快速求项，求和 （2）计算几何中点和图形的坐标（旋转，平移，伸压）变换 （3）不涉及插入、删除的点变换，区间变换和查询 （4）图论中的路径数问题 （5）dp的优 阅读全文

摘要： https://www.cnblogs.com/radiumlrb/p/5797168.html 直接在这里看也可以 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。（k组）3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划 阅读全文