2018年6月26日
p1951
摘要： 第一眼看到以为也是贪心(毕竟毕竟喜欢贪心的题)。 本题中要求把一个数列改成单调的数列，允许全为一个数。求改动的最少的次数。 最基础的想法是先求出每个位置以前包括自己1、2、3的个数sum1[i],sum2[i],sum3[i]。然后再枚举一的截止位点和二的截止位点，次数就可以直接求出。 公式如下(i 阅读全文
posted @ 2018-06-26 19:04 zzuqy 阅读(139) 评论(0) 推荐(0) 编辑