CCPC2016沈阳站

Posted 2020-08-17 人活着就是为了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)：（dfs+剪枝）

　　题意：n<=100个点，m<=1000条边的图，求大小恰好是s<=10的完全图的个数，保证每个点的度数<=20

　　分析：这一看就是dfs，注意(1,2,3)和(3,2,1)等价，所以只从小编号往大编号搜，边搜边check当前是否为完全图。

　　注意：建图的时候只从小编号连向大编号，因为如果搜索时候判断会浪费时间，事实上这样会TLE