B Long Path

有n+1个房间。从1-n个房间。每个房间有两扇门。一扇去i+1的房间另一扇去编号为pi的房间。

起点为1，终点为n+1，对应第i个各点，如果我奇数次到达，那么下一步走到a【i】的位子，如果是偶数次到达，那么下一步走到a【i】+1的位子。问到达n+1的房间至少要走多少次

解析：

f(i,0)代表第一次到第i号房间所用步数，f(i,1)代表第二次到达房间所用步数

sum[i]：f[i][1]-f[i][0]的前缀和

    sdf(n);
    For(i, , n)
        sdf(a[i]);
    f[][] = ;
    f[][] = ;
    sum[] = ;
    For(i, , n)
    {
        f[i][] = (f[i - ][] + )%mod;
        f[i][] = ((f[i][] + sum[i - ]+mod)%mod - sum[a[i] - ] + i - a[i] + +mod)%mod;
        sum[i] = (sum[i - ] + f[i][] - f[i][]+mod)%mod;
        // cout <<i<<":"<< f[i][0] << " " << f[i][1] <<" "<<sum[i]<< endl;
    }
    ans = (f[n][] + +mod)%mod;
    cout << ans;