cdsszjj的博客

解题思路： f[a][b][c]表示用a个A，b个B，c个C的方案数，其转移方程为： if(b==0)f[a][b][c]=1; else if(c==0)f[a][b][c]=f[a-1][b][c]+f[a][b-1][c]; else f[a][b][c]=f[a-1][b][c]+f[a][b-1][c]+f[a][b][c-1]; 其中1≤\lea≤\len，0≤\leb≤\le

高精度乘法核心为ci=∑aj⋅bi−j+1c_i=\sum a_j·b_{i-j+1}普通算法时间复杂度为O(n)O(n). 又由于是卷积形式，可用fft优化为O(nlogn)O(nlogn)普通版#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>using name