Codeforces731E Funny Game
2024-10-21 09:52:44
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 ;
}
最新文章
- 深度学习入门教程UFLDL学习实验笔记三:主成分分析PCA与白化whitening
- HDU 1087 简单dp,求递增子序列使和最大
- openldap自定义schema
- rsync常用命令及格式
- python学习笔记10(函数一): 函数使用、调用、返回值
- Oracle安装时先决条件检查失败的解决方案
- mac 下安装安卓模拟器
- UITextView textViewShouldEndEditing
- 小SQL大作用
- Yaffs文件系统简介
- Javascript 完美运动框架——逐行分析代码,让你轻松了解运动的原理
- gstunnel---一个网络安全管道
- Web压力测试软件webbench
- 在 Angular 8 中,我们可以期待些什么
- ORACLE数据库找回用户密码
- [转] Firewall and network filtering in libvirt
- 自己实现数据结构系列四---Queue
- centOS7安装kafka和zookeeper
- jQuery formValidator API
- BSOJ 2414 -- 【JSOI2011】分特产
热门文章
- Linux内存管理之mmap详解 (可用于android底层内存调试)
- 教你如何在MySql中导入大小超过2M的数据库文件
- android笔记5——同一个Activity中Fragment的切换
- PostgreSQL源码解读 基础结构 node
- 李洪强iOS开发之 - 指定刷新tableview的某一组
- JAVA WEB学习笔记(二):Tomcat服务器的安装及配置
- adb pull 与 push
- Android的onMeasure方法
- Visual Studio自动生成文件版本信息
- 细数AutoLayout以来UIView和UIViewController新增的相关API