NOIP 2008 传纸条 NOIP 2000 方块取数 多线程DP
2014-11-19 20:58
183 查看
思路都是一样,建立一个四维dp然后跑一发就完了
当然,也可以像我这么帅的人,降成三维再傻傻的跑一发啦啦啦~
当然,也可以像我这么帅的人,降成三维再傻傻的跑一发啦啦啦~
#include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<memory.h> using namespace std; #define maxn 205 int dp[maxn][maxn][maxn]; int map[maxn][maxn]; int main() { memset(dp,0,sizeof(dp)); memset(map,0,sizeof(map)); int n,x,y,p; cin>>n; while(1) { cin>>x>>y>>p; if(x==0&&y==0&&p==0) break; map[x][y]=p; } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { for(int k=1;k<=n;k++) { dp[i][j][k]=max(dp[i-1][j][k-1],max(dp[i][j-1][k-1],max(dp[i-1][j][k],dp[i][j-1][k])))+map[i][j]+map[k][i+j-k]; if(i==k) dp[i][j][k]-=map[i][j]; } } } cout<<dp <<endl; return 0; }
相关文章推荐
- NOIP 2000 方格取数 NOIP 2008 传纸条 多线程DP
- Codevs 1169 传纸条/1043 方格取数 2008/2000年NOIP全国联赛提高组 多线程dp
- NOIP 2000 方格取数 2008传纸条
- NOIP2008 T3 传纸条 解题报告——S.B.S.
- [noip2008]传纸条
- ACM 91. [NOIP2000] 方格取数(多线程dp)
- NOIP2008 传纸条
- 洛谷P1006&NOIP2008 传纸条
- 【NOIP 2008 提高组 T3】传纸条(DP)
- 传纸条 NOIP2008 洛谷1006 二维dp
- 传纸条[NOIP 2008提高组][Codevs 1169]
- TYVJ-1011 / NOIP2008 传纸条
- NOIP2008 传纸条
- 传纸条 NOIP2008 洛谷1006 二维dp
- NOIP 2008传纸条 解题报告(棋盘型DP,多线程)
- 传纸条 NOIP2008 洛谷1006 二维dp
- 洛谷P1006 NOIP提高组2008 传纸条
- noip2008 传纸条 费用流版
- [NOIP2008]传纸条
- NOIP2008 T3 传纸条 解题报告——S.B.S.