$$擺花$$

題目大意

有n種花，每種花有ai支，取m支，有多少種取法？（同一種花取第1，第3支和取第1，第2支算一種取法）

解題方法：

用f[i][j]來表示前i種選j支的方案數，然后往后推

動態(tài)轉移方程：

$$f[i][j+k]=(f[i][j+k]+f[i?1][k])mod1000007$$

#include<cstdio> using namespace std; int n,m,x,f[102][102]; int main() {scanf("%d%d",&n,&m);for (int i=0;i<=n;i++)//預處理f[i][0]=1;for (int i=1;i<=n;i++){scanf("%d",&x);for (int j=1;j<=m;j++)f[i][j]=f[i-1][j];//等于前一種，都不選for (int j=1;j<=x;j++)//可以選x支for (int k=0;k<=m-j;k++)//之前選了k支f[i][j+k]=(f[i][j+k]+f[i-1][k])%1000007;//加在一起}printf("%d",f[n][m]);return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【动态规划】 摆花 【NOIp普及组 2012 第三题】 （ssl 2360/luogu 1077）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。