【USACO3.3.5】一个游戏
来源:互联网 发布:什么值得买app源码 编辑:程序博客网 时间:2024/05/29 19:08
程序里有解释
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std; int n;int a[105], s[105]={0};int f[105][105]; /*f[i][j] 面对[i,j]的区间, 所能取得的最大值 显然后面对的,能取得的值就是s[j]-s[i - 1] - f[i][j] f[i][j] 过后肯定是 f[i +1][j] f[i][j - 1]的局势 所以f[i][j] = max(s[j] - s[i] - f[i + 1][j] + a[i], s[j - 1] - s[i - 1] - f[i][j - 1] + a[j]);f[i][i] = a[i] */ int main(){scanf("%d", &n);for (int i = 1; i <= n; ++ i){scanf("%d", &a[i]); s[i] = s[i-1] + a[i]; f[i][i] = a[i];}for (int k = 1; k != n ; ++ k)for (int i = 1; i + k <= n; ++ i){int j = i + k;f[i][j] = max(s[j] - s[i] - f[i + 1][j] + a[i], s[j - 1] - s[i - 1] - f[i][j - 1] + a[j]);}printf("%d %d\n", f[1][n], s[n] - f[1][n]);return 0;}/*6 4 7 2 9 5 2*/
0 0
- 【USACO3.3.5】一个游戏
- usaco3.3.6游戏
- Cpp环境【USACO3.3.5】【CQYZOS1256】A Game 游戏
- [USACO3.3]游戏 A Game
- usaco3.3.5 A Game
- [USACO3.3.5]A Game
- 动规——【USACO3.3.5】A Game游戏 IOI'96
- 【USACO3.3.5】游戏(区间dp的滚动数组与编码问题)
- USACO3.3.5 A Game (game1)
- USACO3.3.5 A Game (game1)
- usaco3.4.1
- USACO3.3
- USACO3.1.6
- 一个游戏
- usaco3.2kimbits
- usaco3.3Camelot
- USACO3.3.3DP
- [USACO3.2.4 Feed Ratios]
- sql中语句的执行顺序
- 利用广播事件编写短信窃听器
- Hive学习笔记
- MVC源码编译
- fcntl函数的使用
- 【USACO3.3.5】一个游戏
- Solr笔记
- DataBaseMeataData--元数据
- BZOJ1176【CDQ分治】【树状数组】
- Java 中hashCode & Equals方法
- SSH
- 多线程通信的小例子
- leetcode003:Longest Substring Without Repeating Characters
- 【USACO3.4.1】闭合的栅栏