2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) I：I. Photo Processing
摘要：
题目大意：给一个长度为n的数列，划分成多个部分，每一个部分长度要大于等于K，定义每个部分的质量差是这部分的最大值减去最小值，求最优划分后，全局的质量差最小是多少。 题目分析：二分答案，check dp来check，dp[i] 代表 i这个位置可以作为一个区间的结尾，如果 i - 1 可以作为结尾， 阅读全文
posted @ 2017-10-22 16:05 poler 阅读(409) 评论(0) 推荐(0) 编辑
