Long Path - CodeForces 407B dp
来源:互联网 发布:mmd境头数据资源 编辑:程序博客网 时间:2024/06/10 06:27
思路:这题可以说是dp,也可以说是找规律,直接看代码吧。
AC代码如下:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;long long num[1010],mod=1000000007;int pos[1010];int main(){ int T,t,n,m,i,j,k; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&pos[i]); num[1]=0; num[2]=2; for(i=3;i<=n+1;i++) { num[i]=num[i-1]*2+mod*2-num[pos[i-1]]+2; num[i]%=mod; } printf("%I64d\n",num[n+1]);}
0 0
- codeforces 407B B. Long Path(dp)
- Long Path - CodeForces 407B dp
- CodeForces 407B Long Path ( DP )
- codeforces-407B Long Path(dp)
- Codeforces 407B Long Path【dp】好题
- CodeForces 407B Long Path
- CodeForces 407B Long Path
- CF - 407 - B. Long Path(dp)
- [杂题] Codeforces 407B #239 (Div. 1) B. Long Path
- Codeforces#239_div2_D Long Path dp
- CF 407B - Long Path
- codeforces 534B B. Covered Path(dp)
- codeforces #239 Long Path (疑难杂题dp)
- CodeForces 407B DP
- 【CODEFORCES】 B. Long Jumps
- Codeforces 408D Long Path
- Long Path (Codeforces Round #239)
- cf 408D - Long Path dp
- C++怪谈——C++多态“失灵”
- Triangle - CodeForces 407A 水题
- WebRTC源代码探索之旅——多线程篇(8)
- Eclipse的SVN插件 Subclipse
- 模板引擎 Velocity
- Long Path - CodeForces 407B dp
- 按时间回到过去有他速度快
- 各类文本编辑器添加到右键菜单
- Django使用静态文件css ,js,多媒体
- chmod----改变一个或多个文件的存取模式(mode)
- Android的初步认识01
- 协同办公套件 Zimbra
- 【机房收费系统】-1-添加、连接数据库文件
- Java应用服务器 Tomcat