摘要：设 \(f(n,k)\) 为用 \(k\) 张牌组成 \(n\) 的方案数，则 \(f(n,k)=C_4^0 f(n−k,k)+C_4^1 f(n−k,k−1)+C_4^2f(n−k,k−2)+C_4^3 f(n−k,k−3)+ C_4^4 f(n−k,k−4)\) 也就是考虑这 \(k\) 张牌里 阅读全文

摘要：矩阵加速递推 n的范围比较小，k的范围很大，我们可以考虑从n入手。 1.首先我们知道任何矩阵 单位矩阵都不会改变. 所以对于交换操作，我们可以造出一个这样的矩阵： 除了第s、m行，其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成了交换操作。 阅读全文