摘要: C - Sweets Eating 基本思路:对于每个i,选出最小的前i个值,越大的值放在越前面,即可得到最小的penalty 假设dp[i]表示前i个元素能获得的最小penalty,那么dp[i + m] = dp[i] + sum[1 : i+m],即[i+1, i+m]放在第一天,其他的以此往 阅读全文
posted @ 2019-11-17 11:41 wa007 阅读(462) 评论(0) 推荐(0) 编辑