会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
枫系
勤俭节约
好好学习
博客园
首页
新随笔
联系
订阅
管理
2018年6月26日
p1951
摘要: 第一眼看到以为也是贪心(毕竟毕竟喜欢贪心的题)。 本题中要求把一个数列改成单调的数列,允许全为一个数。求改动的最少的次数。 最基础的想法是先求出每个位置以前包括自己1、2、3的个数sum1[i],sum2[i],sum3[i]。然后再枚举一的截止位点和二的截止位点,次数就可以直接求出。 公式如下(i
阅读全文
posted @ 2018-06-26 19:04 zzuqy
阅读(136)
评论(0)
推荐(0)
编辑
公告