本文介绍了序列计算的问题，详细阐述了状态转移方程的推导过程，分为两种情况进行了分析，并最终得出状态转移方程的简化形式。此外，还提及了代码实现虽然简洁，但推导过程较为复杂。
1.前言
被初一巨佬吊打
2.题解
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)dp[i][j]=dp[i−1][j]∗(i−j)+dp[i−1][j]∗(j+1)
2.推导
分两种情况
①：
②:
综上所述：
dp[i+1][j]=dp[i][j]∗(j+1)+dp[i][j−1]∗(i−j+1)dp[i + 1][j] = dp[i][j] * (j + 1) + dp[i][j - 1] * (i - j + 1)dp[i+1][j]=
最低0.47元/天 解锁文章
扫一扫
1666
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
