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