前言emmmmmmmm要说什么好呢传送门发现很多题解给出的过程太复杂了，因为一个人只能从左边或右边得到球，所以其实你只用理解为每个人得到球的方案数是他左边的人的方案数+右边的人的方案数就行了鸭~设一个二位数组dp[i[]j]来表示第i次传球时第j个人可能得到球的方案数，不难得出状态转移方程为dp[i][j]=dp[i−1][j+1]+dp[i−1][j−1]dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1]dp[i][j]=dp[i−1][j+1]+dp[i−1][j−1]但
emmmmmmmm要说什么好呢
传送门
发现很多题解给出的过程太复杂了，因为一个人只能从左边或右边得到球，所以其实你只用理解为
每个人得到球的方案数是他左边的人的方案数+右边的人的方案数就行了鸭~
设一个二位数组dp[i[]j]来表示第i次传球时第j个人可能得到球的方案数，不难得出状态转移方程为
d p [ i ] [ j ] = d p [ i − 1 ] [ j + 1 ] + d p [ i − 1 ] [ j − 1 ] dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1] dp[i][j]=dp
5489
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
