2020—1—29賽

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

>>阅读原文<<