洛谷——P2734 游戏 A Game
2024-08-26 07:21:58
P2734 游戏 A Game
题目背景
有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上,游戏由玩家1开始,两人轮流从序列的任意一端取一个数,取数后该数字被去掉并累加到本玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。
区间DP,可以从左边拿,也可以从右边拿
转台转移方程:$f[i][j]=c[j]-c[i]-min(f[i][j-1],f[i+1][j])$
#include<cstdio>
#include<iostream>
#include<cstring> using namespace std; int n,c[],f[][]; int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d",&c[i]),c[i]+=c[i-]; for(int k=;k<=n;k++)
for(int j,i=;i+k-<=n;i++){
j=i+k-;
f[i][j]=c[j]-c[i-]-min(f[i+][j],f[i][j-]);
} cout<<f[][n]<<" "<<c[n]-c[]-f[][n]; return ;
}
最新文章
- mysqldumpslow使用说明
- 转载MSDN 在ASP.NET 中执行 URL 重写
- MySQL实用基础笔记
- C# 课堂总结1-二进制转换
- php使用openssl加密数据
- SecureCRT永久设置保护眼睛配色方案
- 跨域资源共享CORS与JSONP
- 初识WCF之使用配置文件部署WCF应用程序
- Intellij IDEA 从数据库生成 JPA Entity
- 安卓 ToolBar 颜色样式设置
- Android : 高通平台Camera调试之SetpropKey/camxoverridesettings.txt
- sendmail简单配置
- 【redis】redis的雪崩和穿透
- hive SQL 字母大小写转换
- CentOS系统-常用组件安装
- Kubernetes(k8s)集群部署(k8s企业级Docker容器集群管理)系列之自签TLS证书及Etcd集群部署(二)
- 【转】tcp_tw_recycle和tcp_timestamps导致connect失败问题
- Visula Studio 2013 初始化静态浮点型数据在C++类内
- UIViewController读书笔记
- Android中的回调Callback
热门文章
- 7-80 HTML5新增的JS选择器
- P2746 [USACO5.3]校园网Network of Schools(Tarjan)
- uva 11292 The Dragon of Loowater(贪心)
- Java经典算法之折半查找(二分法)
- vim 跳行查看日志
- java自学-方法
- C#中接受一个非字符串的输入
- 二分图最大匹配(匈牙利算法) UVA 670 The dog task
- HTML DOM getElementById() 方法
- Windows Azure中文博客 Windows Azure入门教学系列 (一): 创建第一个WebRole程序