1.前言
被初一巨佬吊打
2.题解
1.状态转移方程
d p [ i ] [ j ] = d p [ i − 1 ] [ j ] ∗ ( i − j ) + d p [ i − 1 ] [ j ] ∗ ( j + 1 ) dp[i][j] = dp[i - 1][j] * (i - j) + dp[i - 1][j] * (j + 1) dp[i][j]=dp[i−1][j]∗(i−j)+dp[i−1][j]∗(j+1)
2.推导
分两种情况
①:
![](https://i-blog.csdnimg.cn/blog_migrate/a269f51591bfb4b8e197d7146a1cc4b4.png)
②:
![](https://i-blog.csdnimg.cn/blog_migrate/e6ece1d9177e67ad9e1f511ee01fd07d.png)
综上所述:
d p [ i + 1 ] [ j ] = d p [ i ] [ j