堆放木块与ferrers图

今天终于把堆放木块那题做出来了，也算是很幸运，有一天突然看到ferrers图，让我有了一点思路，下面我来讲一讲什么是ferrers图：

ferrers图是一个从上而下的n层格子，mi 为第i层的格子数，当mi>=mi+1(i=1,2,,n-1) ，即上层的格子数不少于下层的格子数的图。

以下是几个ferrers图：

稍微分析一下可以发现，木块堆放的规则就是每一层都是一个ferrers图，且下层图的格子数不能比上层的格子数小，即每一列都不能小，然后至多堆放c层，这样，思路就有了。接下来就是一个动态规划，写好状态转移方程就行了。

好了，我的提示就只能到这了！