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

>>阅读原文<<