【dp】51nod 1052 最大M子段和
来源:互联网 发布:淘宝宝贝收藏 编辑:程序博客网 时间:2024/06/05 18:32
Link:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1052
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 5e3+5;const LL INF = 0x3f3f3f3f;LL a[N];LL dp[N],pre[N];int main(){ int n,m; scanf("%d%d",&n,&m); int num = 0; LL ans = 0; for(int i = 1; i <= n; i++){ scanf("%lld",&a[i]); if(a[i] > 0) { ans += a[i]; num++; } } if(num <= m) printf("%lld\n",ans); else{ for(int i = 1; i <= m; i++){ ans = -INF; for(int j = 1; j <= n; j++) { if(j == 1) dp[j] = a[j]; else dp[j] = max(pre[j-1],dp[j-1])+a[j]; pre[j-1] = ans; ans = max(ans,dp[j]); //printf("%lld ",dp[j]); } pre[n] = ans; //puts(""); } printf("%lld\n",pre[n]); } return 0;}
阅读全文
0 0
- 【dp】51nod 1052 最大M子段和
- 【DP】51Nod 1052 最大M子段和
- 【51nod】1052 最大M子段和 DP
- 【51Nod】1052 最大M子段和 DP
- 51 nod 1052 最大M子段和(DP)
- 51nod 1052 最大m子段和 DP
- 51nod 最大M子段和
- 51nod 1052 最大M子段和 (区间dp)
- 51Nod-1052-最大M子段和
- 【51Nod 1052】 最大M子段和
- 51nod 1052 最大M子段和
- 51nod-1052 最大M子段和
- 51Nod 1052 最大M子段和
- 51nod 1052 最大M子段和
- 51nod 1052[最大子段和]【DP】
- 51nod 1053 最大M子段和 V2 (链表 对经典dp进行优化)
- 51nod 最大M子段和 V1,V2,V3 dp 贪心 heap(bzoj2288)
- 51nod 1053 最大M子段和 V2
- SPFA模板
- hadoop之MapReduce练习-二次排序
- Hadoop基础教程-第11章 Hive:SQL on Hadoop(11.2 Hive安装与配置)(草稿)
- Spring 源码解析IoC
- 在执行shell脚本时,出现“syntax error : unexpected end of file"错误的解决方法
- 【dp】51nod 1052 最大M子段和
- 二叉树操作集
- 称砝码
- ArcPy将地图文档 (.mxd) 文件转换为服务定义草稿 (.sddraft) 文件
- Computer Networking——application layer QA
- 子网划分的两个例子
- kaggle入门指南
- 网络相关
- 微信小程序开发—关于配置服务器域名