usaco A Game
来源:互联网 发布:淘宝详情视频怎么上传 编辑:程序博客网 时间:2024/05/29 03:24
好久没写过题目了……呵呵!
这是一道DP问题,比较简单!
代码如下:
/*ID: guo geerPROG: game1LANG: C++*/#include<iostream>#include<fstream>#include<cstring>#include<string>using namespace std;int dp[210][210];int data[210];int s[210];int main(){ ifstream fin("game1.in"); ofstream fout("game1.out"); int n; while(fin>>n) { for(int i=1; i<=n; i++) fin>>data[i]; s[0] = 0; for(int i=1; i<=n; i++) s[i] = s[i-1]+data[i]; for(int i=1; i<=n; i++) dp[i][i] = data[i]; for(int i=1; i<=n; i++) for(int j=1; j+i<=n; j++) dp[j][j+i] = max(s[j+i]-s[j]-dp[j+1][j+i]+data[j], s[j+i-1]-s[j-1]-dp[j][j+i-1]+data[j+i]); fout<<dp[1][n]<<' '<<s[n]-dp[1][n]<<endl; } return 0; }
- usaco A Game
- usaco training-A Game
- USACO 3.4 A Game
- usaco --A Game--game1
- usaco 3.3 A Game
- USACO 3.3 A Game
- usaco A game
- USACO A Game解题报告
- usaco A Game Java dp
- USACO A Game 解题报告
- USACO Section 3.3 A Game
- USACO 3.3 A Game (game1)
- USACO--3.3A Game+dp
- usaco Chapter 3 section 3.3 A game
- USACO Section 3.3 A Game - DP而已~
- USACO section 3.3 A Game(DP)
- USACO 3.3 A Game游戏 (DP)
- 【USACO题库】3.3.5 A Game游戏
- 在Page_Load加载的时候首先加载用户控件
- hdu acm steps 1.3.3
- C/C++ 笔试、面试题目大汇总
- 用户管理的备份!
- STL实践指南
- usaco A Game
- JAVA替换int数组中重复的数据
- 【转】Java中重载和重写的区别
- 跟我学习InstallShield(2)
- IPv6下的DHCP(DHCPv6)
- Button(按钮)
- 常用遥感网站
- hibernate 中 inverse 和 cascade 详解
- 敏捷软件测试的七个关键成功要素