poj 3186 Treats for the Cows (区间dp)
题意:给你一个序列,每次只能从头或为取数,然后乘以这是第几个数,最后加和,是加和最大
思路:假设长度最开始是1,然后依次枚举长度,以及起点,dp[i][j]是又里面的两端点扩出来的(ps:代码不是这么写的)
代码:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=2007; int a[maxn],dp[maxn][maxn];int main() {int n;while(~scanf("%d",&n)){for(int i=1;i<=n;i++){scanf("%d",&a[i]);}memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){dp[i][i]=a[i];}for(int i=n;i>=1;i--){for(int j=i;j<=n;j++){dp[i][j]=max(dp[i+1][j]+a[i]*(n+i-j),dp[i][j-1]+a[j]*(n+i-j));}}printf("%d\n",dp[1][n]);}return 0; }
转载于:https://www.cnblogs.com/lalalatianlalu/p/8452337.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
给你n个数 每一次只取一个数 只能前后两个方向取 第i次取出数的价值为自身价值*i 问最大价值为多少 #include<cstdio> #include<cstrin ...
- POJ 3186Treats for the Cows(区间DP)
题目链接:http://poj.org/problem?id=3186 题目大意:给出的一系列的数字,可以看成一个双向队列,每次只能从队首或者队尾出队,第n个出队就拿这个数乘以n,最后将和加起来,求最 ...
- poj3186 Treats for the Cows(区间)
题目链接:http://poj.org/problem?id=3186 题意:第一个数是N,接下来N个数,每次只能从队列的首或者尾取出元素. ans=每次取出的值*出列的序号.求ans的最大值. 样例 ...
- POJ 3186Treats for the Cows (区间DP)
详见代码 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 using nam ...
- POJ 2671 Jimmy's Bad Day ★ (区间DP)
题目大意:一个圆圈中有很多n个点(包括起点),其中除了起点外其他点除都有需要送的包裹.现在已经迟到了,而每到一个点处送了包裹都要因为迟到而每迟到1min扣和包裹数相同的钱.给定n和每个点的包裹数还有前 ...
- 【POJ - 1651】Multiplication Puzzle(区间dp)
题干: The multiplication puzzle is played with a row of cards, each containing a single positive integ ...
- 动态规划训练20 [Treats for the Cows POJ - 3186 ]
Treats for the Cows POJ - 3186 简单的区间DP,就不解释了. #include<iostream> #include<cstdio> using ...
- POJ 2955 Brackets (区间DP)
题目链接:http://poj.org/problem?id=2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submiss ...
最新文章
- logback配置控制打印台异常信息_logback异常输出详细信息(调用堆栈)分析
- windows server2012
- CSerialPort多线程串口编程工具详解
- python怎么更新数据库_在Python的Django框架中更新数据库数据的方法
- Spring Boot配置文件有提示
- c语言lnk1104无法打开exe,error LNK1104: 无法打开文件“C:\Users\Administrator\Desktop\....\\xxxx.exe”...
- 硬件开发者之路之——保护电路系列之输入电源端口的防护设计
- torch中permute()函数用法补充内容(矩阵维度变化详细过程)
- 安卓手机SSH远程链接服务器教程
- 详解百度地图API之驾车导航
- 【宣讲会感言】腾讯实习生
- 2020年云计算发展趋势怎么样?
- # ubuntu 16.04 vivado2017.4版本用JTAG烧写usrpx310的固件
- 一个07年毕业研究生的坎坷经历(上)
- HTML5 开发工具
- 东莞潇洒老师:分享PROE产品设计塑胶产品结构基本设计
- 进入不了计算机鼠标老是转,鼠标一直转圈怎么办?怎么让鼠标不要一直转圈?...
- 大专前端实习生如何挣到月薪 20k
- 增强子调控法则被揭示:序列不同,但可以在不同物种起相似功能
- ROS多机通讯与自启