Codeforces Round #267 (Div. 2) C. George and Job
来源:互联网 发布:淘宝消保加入步骤图 编辑:程序博客网 时间:2024/04/28 11:14
dp[i][j] 代表前i个数凑j对一共最多能达到多少。
有两种选择,一种是当前数不选,一种是选择当前数。
/***********************************************\ |Author: YMC |Created Time: 2014/9/19 21:01:18 |File Name: c.cpp |Description: \***********************************************/#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <string>#include <cstring>#include <algorithm>#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <queue>#include <stack>#define L(rt) (rt<<1)#define R(rt) (rt<<1|1)#define mset(l,n) memset(l,n,sizeof(l))#define rep(i,n) for(int i=0;i<n;++i)#define maxx(a) memset(a, 0x3f, sizeof(a))#define zero(a) memset(a, 0, sizeof(a))#define srep(i,n) for(int i = 1;i <= n;i ++)#define MP make_pairconst int inf=0x3f3f3f3f ;const double eps=1e-8 ;const double pi=acos (-1.0);typedef long long ll;using namespace std;#define N 5005int n,m,k;ll da[N];ll sum[N];ll dp[N][N];int main() {//freopen("input.txt","r",stdin); while(~scanf("%d%d%d",&n,&m,&k)) { sum[0] = 0; srep(i,n){ scanf("%I64d",&da[i]); sum[i] = sum[i-1] + da[i]; } dp[0][0] = 0; ll ans = 0; srep(i,n){ srep(j,k){ if(i - m < 0) continue; dp[i][j] = max(dp[i][j],dp[i-1][j]); dp[i][j] = max(dp[i-m][j-1] + sum[i] - sum[i-m],dp[i][j]); if(j == k) ans = max(ans,dp[i][j]); } } cout<<ans<<endl; }return 0;}
0 0
- Codeforces Round #267 (Div. 2) C. George and Job
- Codeforces Round #267 (Div. 2) C.George and Job
- Codeforces Round #267 (Div. 2) C. George and Job
- Codeforces Round #267 (Div. 2) C. George and Job
- Codeforces Round #267 (Div. 2) C. George and Job
- Codeforces Round #267 (Div. 2) C George and Job
- Codeforces Round #267 (Div. 2) C. George and Job(DP)
- Codeforces Round #267 (Div. 2) C George and Job 水dp
- Codeforces Round #267 (Div. 2)467C George and Job(dp)
- Codeforces Round #267 Div2 C George and Job --DP
- Codeforces Round #227 (Div. 2)C. George and Number
- Codeforces Round #267 (Div. 2) A. George and Accommodation
- 【CODEFORCES】 C. George and Job
- Codeforces Round #227 (Div. 2)B. George and Round
- Codeforces Round #227 (Div. 2) B. George and Round
- Codeforces Round #227 (Div. 2)A. George and Sleep
- Codeforces Round #227 (Div. 2)---A. George and Sleep
- codeforces #267 C George and Job(DP)
- 【BestCoder】 HDOJ 5020 Revenge of Collinearity
- 祭奠我一千四百多个日子
- springmvc在普通类中获取HttpServletRequest对象
- 读书笔记-HBase in Action-第三部分应用-(2)GIS系统
- Oracle 的内连接、外连接、自连接、左连接、右连接
- Codeforces Round #267 (Div. 2) C. George and Job
- match,search,findall,finditer及group用法
- 单片机程序死机跑飞查错指南
- 英孚教育APP应用获全球杰出商业银奖
- POJ 3233 Matrix Power Series(矩阵+二分)
- sublime2的html自动排版快捷键ctrl+alt+f不能使用解决方法
- c# kinect三个流之骨骼流
- 内存分派
- 一些有用的 computer vision lib