标签：const 有用 alt 考试 bsp can 模拟 stdio.h main
DP做法，但考试时死活没想到如何来模拟这样的多项式
f[i][j] 表示 xi yj 的系数，所以你可以发现，k并没有用，因为给了你要求的 xn ym ，一直往后推出到答案就好啦
f[0][1]=0
f[0][0]=1
f[0][2]=0
f[0][1]=1
f[1][0]=0
f[0][0]=1
f[1][1]=0
f[0][1]=1
f[1][1]=1
f[1][0]=1
f[1][2]=0
f[0][2]=1
f[1][2]=1
f[1][1]=2
因为后面的状态全靠之前的状态推出，完全符合 DP 的思想
代码
#include<stdio.h> const int MX=10001,P=10007; long long f[MX][MX]; int a,b,k,n,m; int main() { scanf("%d%d%d%d%d",&a,&b,&k,&n,&m); f[0][0]=1; for(int i=0;i<=n;++i) { for(int j=0;j<=m;++j) { if(i>0) f[i][j]=(f[i][j]+f[i-1][j]*a)%P; if(j>0) f[i][j]=(f[i][j]+f[i][j-1]*b)%P; } } printf("%lld",f[n][m]); return 0; }
标签：const 有用 alt 考试 bsp can 模拟 stdio.h main
原文地址：https://www.cnblogs.com/qseer/p/9594271.html
