dp[i][0]表示从i出发,轮到先手走的最优值。

dp[i][1]表示从i出发,轮到后手走的最优值。

dp[i][0]=max(dp[j][1]+sum[j])

dp[i][1]=min(dp[j][0]-sum[j])

倒着推就好了。

 #include <bits/stdc++.h>
using namespace std; int a[];
int dp[][];
int sum[]; int main()
{
int n;
scanf("%d", &n);
for (int i = ; i <= n; i++)
scanf("%d", a + i), sum[i] = sum[i - ] + a[i];
int houShouMax = sum[n], xianShouMin = -sum[n];
for (int i = n - ; i >= ; i--)
{
dp[i][] = houShouMax;
dp[i][] = xianShouMin;
houShouMax = max(houShouMax, dp[i][] + sum[i]);
xianShouMin = min(xianShouMin, dp[i][] - sum[i]);
}
printf("%d", dp[][]);
return ;
}

最新文章

  1. 深度学习入门教程UFLDL学习实验笔记三:主成分分析PCA与白化whitening
  2. HDU 1087 简单dp,求递增子序列使和最大
  3. openldap自定义schema
  4. rsync常用命令及格式
  5. python学习笔记10(函数一): 函数使用、调用、返回值
  6. Oracle安装时先决条件检查失败的解决方案
  7. mac 下安装安卓模拟器
  8. UITextView textViewShouldEndEditing
  9. 小SQL大作用
  10. Yaffs文件系统简介
  11. Javascript 完美运动框架——逐行分析代码,让你轻松了解运动的原理
  12. gstunnel---一个网络安全管道
  13. Web压力测试软件webbench
  14. 在 Angular 8 中,我们可以期待些什么
  15. ORACLE数据库找回用户密码
  16. [转] Firewall and network filtering in libvirt
  17. 自己实现数据结构系列四---Queue
  18. centOS7安装kafka和zookeeper
  19. jQuery formValidator API
  20. BSOJ 2414 -- 【JSOI2011】分特产

热门文章

  1. Linux内存管理之mmap详解 (可用于android底层内存调试)
  2. 教你如何在MySql中导入大小超过2M的数据库文件
  3. android笔记5——同一个Activity中Fragment的切换
  4. PostgreSQL源码解读 基础结构 node
  5. 李洪强iOS开发之 - 指定刷新tableview的某一组
  6. JAVA WEB学习笔记(二):Tomcat服务器的安装及配置
  7. adb pull 与 push
  8. Android的onMeasure方法
  9. Visual Studio自动生成文件版本信息
  10. 细数AutoLayout以来UIView和UIViewController新增的相关API