P1077 擺花 揹包DP

題目描述 小明的花店新開張，爲了吸引顧客，他想在花店的門口擺上一排花，共m盆。經過調查顧客的喜愛，小明列出了顧客最喜歡的n種花，從1到n標號。爲了在門口展出更多種花，規定第iii種花不能超過\(a[i]\)盆，擺花時同一種花放在一塊兒，且不一樣種類的花需按標號的從小到大的順序依次擺列。html 試編程計算，一共有多少種不一樣的擺花方案。ios 輸入格式 第一行包含兩個正整數n和m，中間用一個空格隔

>>阅读原文<<