寒假Day34：CodeForces407B-Long Path-dp

感觉dp题目总是写不来，多练练吧

题目链接： CodeForces - 407B 

题意：

 

AC代码：

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
const int mod=1e9+7;

int a[1020],dp[1020];

int main()
{
    int n;
    while(cin>>n)
    {
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
            cin>>a[i];
        for(int i=2;i<=n+1;i++)
            dp[i]=((dp[i-1]*2-dp[a[i-1]]+2)%mod+mod)%mod;
        cout<<dp[n+1]<<endl;
    }
    return 0;
}

 

注意一下：

遇到mod的时候，看一下需不需要开ll、需不需要避免答案为负数所以需要加上mod