CF 407B - Long Path

题意：开始1有个记号，每次进入房间加1个记号。如果记号是奇数，则进入pi，否则进入i+1。求总共进入过多少次房间。

在1：回1，去2

在2：回p2，从p2到2，去3
在3：回p3，从p3到3，去4
在k：回pk，从pk到k，去k+1
用dp[i][j]表示从i去j的步数

#include<stdio.h>
const int N=1002,mod=1e9+7;
int p[N],dp[N][N];

int main(){
	int n,x,y;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) 
		scanf("%d",&p[i]);
	int ans=0;
	for(int i=1;i<=n;i++){
		dp[i][i+1]=(1+dp[p[i]][i]+1)%mod;
		ans=(ans+dp[i][i+1])%mod;
		for(int j=1;j<i;j++)//更新去下一点的步数
			dp[j][i+1]=(dp[j][i]+dp[i][i+1])%mod;
	}
	printf("%d\n",ans);
	return 0;
}