P1057 [NOIP2008 普及组] 传球游戏

原题链接:传球游戏

状态转移方程的定义非常重要,找到合适的定义方法,从何下手?从分析题目开始,最后一步是从何而来的?临界条件是什么,需要进一步思考

此题到达第一个人的时候只有两种情况,从左边来和从右边来,如何显示这两种情况?两个变量来展示即可因为是环形,所以注意临界条件

d p [ i ] [ j ] = d p [ i − 1 ] [ l ] + d p [ i − 1 ] [ r ] dp[i][j]=dp[i-1][l]+dp[i-1][r] dp[i][j]=dp[i1][l]+dp[i1][r]

此时
l = j − 1 , r = j + 1 ( 如果是边界点 l = n , r = 1 ) l=j-1,r=j+1(如果是边界点 l=n,r=1) l=j1,r=j+1(如果是边界点l=n,r=1)

你可能感兴趣的:(算法)