POJ 3186 Treats for the Cows dp
给你n个数 每一次只取一个数 只能前后两个方向取 第i次取出数的价值为自身价值*i 问最大价值为多少
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; #define N 2002 int dp[N][N]; int a[N]; int main() {int n;while(scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++)scanf("%d",&a[i]);memset(dp,0,sizeof(dp));int ans=0;for(int i=0;i<=n;i++){for(int j=0;j+i<=n;j++){if(i>0&&j>0)///i表示前取i个数 j同理后取 dp[i][j]表示在(i+j)个数的最大价值dp[i][j]=max(dp[i-1][j]+a[i]*(i+j),dp[i][j-1]+a[n-j+1]*(i+j));else if(i>0)dp[i][j]=dp[i-1][j]+a[i]*i;else if(j>0)dp[i][j]=dp[i][j-1]+a[n-j+1]*j;ans=max(ans,dp[i][j]);}}printf("%d\n",ans);}return 0; }
转载于:https://www.cnblogs.com/a719525932/p/6640325.html
POJ 3186 Treats for the Cows dp相关推荐
- POJ - 3186 Treats for the Cows DP
传送门 乍一看与cf的某道题很相似,做了半天的贪心,然后是个二维dp. 这道题难的点在于你无法从最先取的值推到最后取的值,只能从内往外推.如果能看出来这点,其实就不难,但是很难想. 一开始dp[i][ ...
- poj 3186 Treats for the Cows (区间dp)
题意:给你一个序列,每次只能从头或为取数,然后乘以这是第几个数,最后加和,是加和最大 思路:假设长度最开始是1,然后依次枚举长度,以及起点,dp[i][j]是又里面的两端点扩出来的(ps:代码不是这么 ...
- 动态规划训练20 [Treats for the Cows POJ - 3186 ]
Treats for the Cows POJ - 3186 简单的区间DP,就不解释了. #include<iostream> #include<cstdio> using ...
- Treats for the Cows
问题描述 Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money f ...
- P2858 [USACO06FEB]Treats for the Cows G/S 题解
emmmmmm,第二篇文章,多多写文章,好好掌握知识! 前言 原本在educoder上刷题,刷到[粉刷匠]一题,使用区间DP来做的.自己之前曾经小部分刷过背包DP的题目,对于区间DP还是知之甚少.在稍 ...
- [USACO06FEB]Treats for the Cows G/S奶牛零食(区间dp)
洛谷 acwing #include <bits/stdc++.h> #include <iostream> #include <cstring> #include ...
- poj3186 Treats for the Cows(区间)
题目链接:http://poj.org/problem?id=3186 题意:第一个数是N,接下来N个数,每次只能从队列的首或者尾取出元素. ans=每次取出的值*出列的序号.求ans的最大值. 样例 ...
- poj 3254 Corn Fields (状态压缩DP)
题目:http://poj.org/problem?id=3254 思路见代码: #include<iostream> using namespace std;const int MOD= ...
- POJ 1185 炮兵阵地(状态压缩DP)
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队.一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用&quo ...
最新文章
- CNN 图像增强--DSLR-Quality Photos on Mobile Devices with Deep Convolutional Networks
- Jenkins持续集成环境之凭证管理
- 【推荐】用这些 App 提高你的睡眠质量
- SAP 质检使用非物料基本单位
- Nginx 性能优化
- python检查https过期_记录用certbot续签HTTPS时,python的pip源出现问题
- odoo12 日历模块_日历-ODOO ERP界面布局与操作说明|ODOO 13教程
- NFT火了,12岁男孩用 Python 写了一个「表情包」,赚了250万
- 活动合作 | 期待!GMIC北京2018即将拉开大幕
- Python3实现Win10桌面背景自动切换
- 在Carmaker中建立自己的交通环境
- 初学者如何利用米思齐编写出一套完整的程序
- 怎么检测计算机硬件好坏,电脑硬件检测,电脑硬件好坏检测工具
- Pandas常用累计、同比、环比等统计方法实践案例
- [深度学习基础]正则化
- ZFS-128bit文件系统
- td自动换行时不切断英文单词
- vagrant+virtualbox搭建centos7
- 满血复活~喵呜~喵~呜~
- hihoCoder-[Offer收割]编程练习赛100