摘要:
指数型生成函数,推一推可得: $$ (1+\frac{x^1}{1!}+\frac{x^2}{2!}+\frac{x^3}{3!}+...)^2+(1+\frac{x^2}{2!}+\frac{x^4}{4!}+\frac{x^6}{6!}+...)^2 $$ $$ =e^{2x}+(\frac{e 阅读全文
摘要:
按套路列生成函数式子然后暴力乘,这样复杂度看起来非常大,但是可以动态维护最大值,这样就是O(能过)的了 仔细想想这个多项式暴力乘理解成背包dp也行? 阅读全文
摘要:
列出生成函数的多项式之后暴力乘即可 cpp include include include using namespace std; const int N=20005; int n,x,y,z,a[N],b[N]; int main() { while(scanf("%d%d%d",&x,&y,& 阅读全文
摘要:
预处理出完全平方数就和普通的生成函数解整数拆分一样了 cpp include include using namespace std; const int N=605; int n,m,q[N],a[N],b[N]; int main() { for(int i=1;i 阅读全文