CF #439 E Another Maximum Problem
CF #439 E Another Maximum Problem分治·决策单调性题解:暴力Dp:设f[i][j]f[i][j]表示前i个分成j段的最小花费。f[i][j]=f[k][j−1]+cost(k+1,i)f[i][j]=f[k][j-1]+cost(k+1,i)cost=∑icnt[i](cnt[i]−1)2cost=\sum_{i}{cnt[i](cnt[i]-1)\over 2}时间
原创
2017-10-11 14:45:43 ·
196 阅读 ·
0 评论