467C

[CodeForces 467C]George and Job[DP]

题目链接：[CodeForces467C]GeorgeandJob[DP]题意分析：求一个含有n个数的序列，从其中选定k个长度为m的不想交的区间，最大和为多少？(k*m #definelllonglong usingnamespacestd; constintMAXN=5e3+11; lldp[MAXN][MAXN]; llsum[MAXN]; intmain() { intn,m,k; c
CatGlory·2015-12-31 11:00

CodeForces - 467C George and Job

CodeForces-467CGeorgeandJobTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionThenewITone6hasbeenreleasedrecentlyandGeorgegotreallykeentobuyit.Unfortunately,hedi
yanghui07216·2015-11-29 09:00

Codeforces 467C George and Job(dp)

求k个不覆盖的最大连续区间和，每个区间长度为m。影响决策的因素有k和区间和，所以dp[i][j]的含义就显而易见了，表示在以第i个数的位置选择了j个子序列的最大值。那么根据递推关系不难写出递推表达式dp[i][j]=max(dp[i-1][j],dp[i-m][j-1]+sum[i]);其中dp[i-1][j]的作用值得我们细细品味，它的作用是将状态转移过来。而且因为区间的不覆盖性，我们要先枚举位
weizhuwyzc000·2015-06-06 10:00

【索引】Codeforces Round #267 (Div. 2)

ProblemA:GeorgeandAccommodation(467A)ProblemB:FedorandNewGame(467B)ProblemC:GeorgeandJob(467C)ProblemD
u011328934·2014-09-26 20:00

Codeforces 467C George and Job(dp)

题目链接：Codeforces467GeorgeandJob题目大意：给定一个长度为n的序列，从序列中选出k个不重叠且连续的m个数，要求和最大。解题思路：dp[i][j]表示到第i个位置选了j个子序列。#include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=5005; intN,M,K; ll
u011328934·2014-09-26 20:00

【DP】 467C George and Job

简单DP。。。每个点有选和不选两种情况，推一下就好了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn5005 #definemaxm200005 #defineeps1e-10 #def
blankcqk·2014-09-19 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他