題面傳送門
一看就是一道dpdp
dp用fi,
jf_
fi,j
表示擺到第i
ii種花，已經擺了j
jj盆花所有的可能性；
初始化：f0,
0=
1f_=1
f0,0=
1 狀態轉移公式：
f i,
j=∑k
=1mi
n(ai
,j)f
i−1,
j−
kf_=\sum\limits_^f_
fi,j=
k=1∑
min(
ai,
j)f
i−1,
j−k
這裡就直接用滾動陣列了。
#include
#define mod 1000007
using
namespace std;
int n,m;
int a[
101]
;int f[
101]
;int
main()
}}printf
("%d"
,f[m]);
return0;
}
洛谷 P1077 擺花 題解
洛谷 p1077 小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m mm盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n nn種花，從1到n nn標號。為了在門口展出更多種花，規定第iii種花不能超過aiai ai 盆，擺花時同一種花放在一起，且不同種類的花需按標號的從小到大的順序依...
擺花 洛谷p1077
小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。為了在門口展出更多種花，規定第i種花不能超過ai盆，擺花時同一種花放在一起，且不同種類的花需按標號的從小到大的順序依次擺列。試程式設計計算，一共有多少種不同的擺花方案。...
洛谷 P1077 擺花
題目原位址 2 4 3 2 輸出 2首先，我們想到的一定是暴力dfs 20分 include include using namespace std int n,m,ans,a 105 b 105 void dfs int k,int space if k n return for int i mi...