摘要：
矩阵的快速幂sn 1 1 0 0 sn-1fn+1 = 0 3 2 7* fnfn 0 1 0 0 fn-1fn-1 0 0 1 0 fn-2#include #include using namespace std;int n;struct M{ //矩阵结构体 i... 阅读全文
摘要：
DPdp[i]表示对前i座塔进行操作后形成非递减序列所需要的最小操作步数；sum[i]表示第i个塔与之前塔的总高度h[i]dp最小的情况下表示合并后第I个塔的最小高度#include using namespace std;#define MAX 1e8int dp[5005],h[5005],su... 阅读全文
摘要：
dp题目，dp[i][j]=1表示前i个数字形成的表达式的值除以K之后可以余jf[i][j]=1表示前i个数字形成的表达式的值除以K之后可以余jf[0][0]=1考虑第i个数字x，(先把x化为小于K的正数，便于后续操作)•如果 f[i-1][j] = 1，说明前i-1个数字的表达式的值除以K可以余j... 阅读全文