HDU 3070 有度限制的生成树的个数

首先有个现成结论，根据pseudo code，可以把n个点无度数限制的生成树的个数映射到n个数放到n-2个位置上的个数，即n^(n-2);但是当每个点的度数被限制为d时，即每个数最多能放在d个位置上，这时候就没有直接公式了。

先看下那个公式：n^(n-2)是从每个位置考虑过来，每个位置有n种可取，做n-2次这样的操作n^(n-2)。

换个角度思考：

  从每个数考虑过来，即是每个数最多能被d个位置使用。

  这时候就可以得出递推公式：

      dp[i][j]=(dp[i][j]+dp[i-1][j-k]