題目：http://www.ifrog.cc/acm/PRoblem/1032

題意：

吐槽：

很久沒寫博客了~這幾天準備把以前沒寫的題都補完。 玩了一整個寒假，都沒做幾道題QAQ

分析：

很久之前做過的題目，當時網(wǎng)上沒題解，現(xiàn)在居然還沒有幾篇== . 以前做的時間復雜度O(n*n*m)，可能數(shù)據(jù)太水吧！官網(wǎng)上的題解是O(n*m)（它的公式寫的太亂了，不過意思是對的，預處理一下f[i,j]可以做到O(n*m)）。 順便說一下，網(wǎng)上有的題解顯然是錯的，沒想到居然AC了，數(shù)據(jù)果然很水~~

O(n*n*m) 枚舉最多球的個數(shù)x，然后剩余n-x個，放到m-1個箱子中，然后枚舉每個箱子及其中個數(shù)[0,x-1]個。枚舉完后所得和乘以m表示最多球的箱子是哪一個。

O(n*m) 題解：http://www.ifrog.cc/acm/solution/5