第一道自己认真写的dp codeforces407b

标签：

#include<iostream>
using namespace std;
#define M 1000000007
int main()
{
    int i,j,n,dp[1001],h[1001];
    while(cin>>n)
    {
        for(i=1;i<=n;i++)
        cin>>h[i];
        for(i=2;i<=n+1;i++)
        {
            dp[i]=(2*dp[i-1]+1-dp[h[i-1]]+1)%M;//这里是化简后的，dp[i]是指到达第i个房间需要走的步数，转化为dp[i]+1，题意给出只有在偶数次才会走第二条门，所以第一次回到h[i-1]，再一次走到第i-1个门就可以走到第i个门了（最小偶数2）
        }
        cout<<dp[n+1]<<endl;
    }
    return 0;
}

第一道自己认真写的dp codeforces407b

标签：

原文地址：http://www.cnblogs.com/ACWQYYY/p/4310038.html