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

題意：

吐槽：

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

分析：

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。