CF467C. George and Job（前缀和+DP）

George and Job 题意：给定一个数组，从中选择k个长为m的子段（不重叠），使和最大 分析： f(i,j) 前i个数中选j个长为m的子段 转移方程：当前i不选，继续沿用i-1的值 或者 选最后m个组成一个子序列 d p [ i ] [ j ] = m a x ( d p [ i − 1 ] [ j ] , d p [ i − m ] [ j − 1 ] + s u m [ i ] − s

>>阅读原文<<