這題是均分紙牌求方案數 我們可以分2種情況討論: 1.當前面部分的平均值>=現在我們要的值 那麼我們可以把所有牌都放到第i個點,現在若有k張牌,則要把k−i∗avek-i*avek−i∗ave張牌放到後面 對答案的貢獻為c(a[i],k−i∗ave)c(a[i],k-i*ave)c(a[i],k−i∗ave),要更新現在的元素值 2.當前面部分平均值<現在我們要的值 那麼我們可以從後面抓i∗ave−ki*ave-ki∗ave−k張牌 由於我們要讓所有部分有aveaveave張牌,所以我們後面需…