【DP】51Nod 1052 最大M子段和
来源:互联网 发布:淘宝店买什么好 编辑:程序博客网 时间:2024/06/06 10:11
题面在这里
显然是DP
则有:
k其实不用枚举,直接带着刷最大值就好了
示例程序:
#include<cstdio>#include<cstring>#include<algorithm>#define cl(x,y) memset(x,y,sizeof(x))#define LL long longusing namespace std;const int maxn=5005;int n,m,a[maxn];LL f[maxn][2],ans;int main(){ scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) scanf("%d",&a[i]); cl(f,192);ans=f[0][0]; f[0][0]=0; for (int j=1;j<=m;j++){ LL w=f[0][(j&1)^1]; for (int i=1;i<=n;i++) f[i][j&1]=max(f[i-1][j&1],w)+a[i], w=max(w,f[i][(j&1)^1]),ans=max(ans,f[i][j&1]); } printf("%lld",ans); return 0;}
阅读全文
2 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
- unity时间延迟方法总结(新人勿喷)
- 前端面试之---javascript作用域和闭包
- 五子棋学习(1)
- Leap Motion C++开发笔记(一)下载安装及环境配置
- 【九度OJ】1187:最小年龄的3个职工
- 【DP】51Nod 1052 最大M子段和
- 阅读源码流程
- 工厂模式
- PHP的最大递归层数
- codeforces 849A A.Odds and Ends
- 我的自我评价·担忧·困惑·反思(不断更新)
- Android 性能优化学习笔记.
- 17.9.1日报
- 利用CoreAnimation实现一个时间的进度条