原题链接：https://www.luogu.com.cn/problem/P1057题意解读：n个人围一圈，从1开始传球m次，每次可以往左或右传，计算球再次传给1的方案数。解题思路：求方案数，通常就是DP问题，此题DP状态并不难想，如果实在不会，也可以通过DFS暴搜得部分分。1、DFS60分代码：#include<bits/stdc++.h>using

链接：https://www.luogu.com.cn/problem/P1057思路：左手倒右手，建立递推方程建立初始参数：定义dp[j][k]是第k次，以j结尾的方法，就是传k次最后传到j的方法。那么状态转移方程：dp[j][k]=dp[next][k-1]+dp[before][k-1]。其中before是j的前一个元素（j-1）；next是j的后一个元素j+1。同时要注