题目大意: 给你n个蛋糕,m个碟子,为有把m个蛋糕分到碟子中有多少种分法。
这题有点难度,m,n(1<=n,m<=4500)这个范围有点大,而且要求每组测试数据运行时间不超过1000ms。如果照搬用放苹果那题的代码,会超时。所以需要进行一些优化。
这是我照搬放苹果那题代码的程序,提交结果不能过超时 了。
因为上述代码运用的二维数组每次循环只修改一项,所以可以将其优化为一维的。优化后提交ac了。具体代码如下:
题目大意: 给你n个蛋糕,m个碟子,为有把m个蛋糕分到碟子中有多少种分法。
这题有点难度,m,n(1<=n,m<=4500)这个范围有点大,而且要求每组测试数据运行时间不超过1000ms。如果照搬用放苹果那题的代码,会超时。所以需要进行一些优化。
这是我照搬放苹果那题代码的程序,提交结果不能过超时 了。
因为上述代码运用的二维数组每次循环只修改一项,所以可以将其优化为一维的。优化后提交ac了。具体代码如下: