codeforces 855-B. Marvolo Gaunt's Ring(背包问题)
http://codeforces.com/problemset/problem/855/B
解题思路:
可以把p,q,r看成三个物品,当做背包问题处理。
#include<iostream>
using namespace std;
#define INF 0x3f3f3f3f3f3f3f3f
typedef long long ll;
const int maxn=1e5+10;
ll a[maxn],b[4],dp[maxn][4];
int main()
{
int n;
while(cin>>n)
{ for(int i=1;i<=3;i++)
cin>>b[i];
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=0;i<=n;i++)
{ dp[i][0]=0;
for(int j=1;j<=3;j++)
dp[i][j]=-INF;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=3;j++)
dp[i][j]=max(dp[i][j],max(dp[i-1][j],dp[i][j-1]+(ll)(a[i]*b[j])));
cout<<dp[n][3]<<endl;
}
return 0;
}
codeforces 855-B. Marvolo Gaunt's Ring(背包问题)相关推荐
- Marvolo Gaunt's Ring ---CodeForces - 855B(思维题)
题目链接:http://codeforces.com/problemset/problem/855/B Marvolo Gaunt's Ring Professor Dumbledore is hel ...
- Marvolo Gaunt's Ring CodeForces - 855B+线段树+维护区间最大值和最小值
题目链接: Marvolo Gaunt's Ring CodeForces - 855B 题目大意: 给定一段序列:a1,a2,a3,--an, 给定三个数:p,q,r(注意数据范围,代码里ans=- ...
- Marvolo Gaunt's Ring 【CodeForces 855B】
Marvolo Gaunt's Ring 求p * i + q * j + r * k(i<=j<=k)的最大值 虽然题中给的时间比较长但还是不可以用直接暴力用三次for循环,一定可以用一 ...
- Codeforces 855B - Marvolo Gaunt's Ring
855B - Marvolo Gaunt's Ring 思路:①枚举a[j],a[i]和a[k]分别用前缀最小值最大值和后缀最小值和后缀最大值确定. ②dp,dp[i][j]表示到第j为止,前i+1个 ...
- B. Marvolo Gaunt’s Ring (递推)
B. Marvolo Gaunt's Ring 题目链接 大致题意: 给你三个数 p,q,r,然后给你给你一个有序的序列,让你在序列中跳出三个数i,j,k(i <=j<=k)使得 p*a[ ...
- Marvolo Gaunt's Ring(类似于dp的做法)
题目:(题目传送门) Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he ...
- codeforces 855-B. Marvolo Gaunt's Ring
http://codeforces.com/problemset/problem/855/B 这个题一开始读错了没想到要按顺序之后看到这个就像枚举但是数据太大...emmm然后就有点蒙. 后来看了题解 ...
- CodeForces - 855B - Marvolo Gaunt's Ring(线段树 or DP)
题目:CodeForces - 855B 题解: 1.用dp做的: dp[0][i]是前i个p*a[i]的最大值, dp[1][i]是在dp[0][i]的基础上加上q*a[i]的最大值,这样可以保证j ...
- 【ST】【CF855B】 Marvolo Gaunt's Ring
传送门 Description 给定三个数 \(p~,~q~,~r~\),以及一个数组 \(a\), 找出三个数 \(i~,~j~,~k\) ,其中 \(i~\leq~j~\leq~k\) 最大化 \ ...
最新文章
- 【杂项】SVN服务器的本地搭建和使用
- 数据挖掘 —— 无监督学习(关联)
- 【学习笔记】SAP OData服务简介
- 深度学习表数据的工具
- 不止代码 洛谷P1006 传纸条(dp)
- (软件工程复习核心重点)第十二章软件项目管理-第三节:人员组织和质量保证
- whmcs精仿雨云ModuleSky主题模板
- Android 应用开发 --- popupwindow
- 【SpringCloud】服务降级 Hystrix DashBoard
- 用GDB调试PHP扩展
- ffmpeg转码器移植VC的工程:ffmpeg for MFC
- Atlassian JIRA 插件开发之一 环境搭建
- 108.PHP输出CSV和EXCEL两种简单的方法
- 深度学习笔记(二)——VGG
- [19保研]四川大学网络空间安全学院 关于举办2018年优秀大学生暑期夏令营的通知...
- 用GATK进行二代测序数据 SNP Calling 流程:(二)bwa比对和HaplotypeCaller 变异检测
- echarts 世界地图 地图不渲染问题
- idm下载器如何使用 idm下载器使用技巧
- 校园歌手大赛10分c语言,校园歌手大赛策划方案5
- 原生代码加载网络图片和Volley和Picasso的简单介绍和优缺点对比
热门文章
- H265 HEVC 协议文档第4章缩写词及其含义翻译
- Unity物体碰撞出现穿插问题/穿过问题/物体穿过场景模型
- java实现立方和等式
- IEEE论文投稿流程
- 架构设计五大原则 SOLID五大设计原则
- 关于FACEBOOK 的 REACT 专利许可证
- MATLAB - 八个常用函数入门标量函数可视化
- 纯 CSS3 实现漂亮的 input 输入框
- 交叉编译工具链建立与常识
- wireshark/The NPF driver isn’t running./Unable to load WinPcap (wpcap.dll)