免费空间asp网站源码,如何创业白手起家,店铺空间设计案例,网站怎么做seo摆花摆花摆花 题目大意
有n种花#xff0c;每种花有ai支#xff0c;取m支#xff0c;有多少种取法#xff1f;#xff08;同一种花取第1#xff0c;第3支和取第1#xff0c;第2支算一种取法#xff09;
解题方法#xff1a;
用f[i][j]来表示前i种选j支的方案数每种花有ai支取m支有多少种取法同一种花取第1第3支和取第1第2支算一种取法
解题方法
用f[i][j]来表示前i种选j支的方案数然后往后推
动态转移方程
f[i][jk](f[i][jk]f[i−1][k])mod1000007f[i][jk](f[i][jk]f[i-1][k]) mod 1000007f[i][jk](f[i][jk]f[i−1][k])mod1000007
#includecstdio
using namespace std;
int n,m,x,f[102][102];
int main()
{scanf(%d%d,n,m);for (int i0;in;i)//预处理f[i][0]1;for (int i1;in;i){scanf(%d,x);for (int j1;jm;j)f[i][j]f[i-1][j];//等于前一种都不选for (int j1;jx;j)//可以选x支for (int k0;km-j;k)//之前选了k支f[i][jk](f[i][jk]f[i-1][k])%1000007;//加在一起}printf(%d,f[n][m]);return 0;
}
