CodeForces 283B Cow Program ：给定数组2-n的值，每次变化1的值，按照向佐向右轮流方向走，对于每次变化输出走出数组时走的路长 ：记忆化dfs

对于2-n每个点记录向左向右走完接下来要走的路长

为什么可以搜？因为只变化第一个而每次又从第一个走，那我们显然只需要记录每个点向左向右两种值

要记得每次搜索都要初始1节点向右为没走过==

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define LL long long
LL dp[200005][2],a[200005],n;
LL dfs(LL x,LL d)
{
  LL tmp;
  if (x<=0||x>n) return 0;
  if (dp[x][d]!=0) return dp[x][d];
  dp[x][d]=-1;
  if (d) tmp=dfs(x+a[x],0);
  else tmp=dfs(x-a[x],1);
  if (tmp==-1) return -1;
  return dp[x][d]=a[x]+tmp;
}
int main()
{
  LL i;
  scanf("%I64d",&n);
  for (i=2;i<=n;i++) scanf("%I64d",&a[i]);
  memset(dp,0,sizeof(dp));
  for (i=1;i<n;i++){
    a[1]=i; dp[1][1]=0;
       printf("%I64d\n",dfs(1,1));
  }
  return 0;
}

题目链接：http://codeforces.com/problemset/problem/283/B