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
时间： 2024-10-11 13:40:49