“玲珑杯”ACM 热身赛 # 2.5 A-B （数论）

题目：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