AndyBear

传送门：戳这里 第一题：get the ball 状态很容易能看出来是一个二维的状态，定义dp（i，j）表示第i次传球球在第j个人手里的方案数。因为只能从相邻的人手里拿到，所以状态转移方程也很好确定，dp[i,j] = dp[i-1,j-1] + dp[i-1,j+1]。只需要做好初始化就可以了，唯一需要注意的就是这个题不可以用递归的方法来计算，即使做了记忆化依然会超时，因为过程中递归次数过多