人活着就是为了Chelly

摘要： A、模拟 B、模拟 C(hdu5950)：（矩阵快速幂） 题意：求f(n)=2f(n-2)+f(n-1)+n^4 分析：矩阵快速幂，(f(n),f(n-1),n^4,n^3,n^2,n,1) 注意：矩阵快速幂乘的时候初始矩阵是f[i][i]=1，而做加法的时候f[][]=0 E(hu5952)：（d 阅读全文

摘要： A(hdu5933)：（贪心） 题意：长度为n的数组: a1, a2,⋯, 每次操作要么可以merge两个相邻的数为一个, 值为两个数的和; 要么可以把一个数分裂成两个, 两个数的和为原数. 用最少的操作把数组变换成长度为K且所有数值相等的数组, 无解输出-1 分析：注意到是只能合并相邻的数，那么从 阅读全文