《Push Button II》题目分析

本题是《Push Button I》的加强版，数据范围加大，不过只需要输出方案总数。

这类统计题目很多都可以用动态规划求解。

我们可以用f[i][j]表示1~i分j组按完，总共有多少种方案。有递推方程：

f[i][j] = f[i-1][j] * j + f[i-][j-1] * j