2019年11月25日
codeforces 833 I. Photo Processing
摘要： 1.首先二分group的差值，然后判断在差值x下能否分成每组数量大于等于K的要求。 2.利用dp check，dp[i]表示考虑1-i使得1-dp[i]全部划分合法的最大值，即离i最近的位置P，且1-P能够划分合法。如果从dp[i-k]+1到i差值小于等于x，则说明dp[i-k]-i可以划分为一组， 阅读全文
posted @ 2019-11-25 14:59 cleanerhgf 阅读(204) 评论(0) 推荐(0) 编辑