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

題意：

吐槽：

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

分析：

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

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

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

總結

以上是生活随笔為你收集整理的“玲珑杯”ACM 热身赛 # 2.5 A-B （数论）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。