第一道自己认真写的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;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步