种树的艺术——状态转移方程

题目

f[i][j][k]表示树的棵数为i，从左边看过去有j课，从右边看过去有k棵的方案总数
从最矮的开始分析

1.放在最左边

共有f[i - 1][j - 1][k]种方案

2.放在最右边

共有f[i - 1][j][k - 1]种方案

3.放在中间

共有f[i - 1][j][k] * (i - 2)中方案

状态转移方程：f[i][j][k] = f[i - 1][j - 1][k] + f[i - 1][j][k - 1] + f[i - 1][j][k] * (i - 2)