会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gwj1139177410
博客园
首页
新随笔
联系
订阅
管理
2018年11月14日
【NOIP2018】【Luogu5019】铺设道路(贪心,差分)
摘要: problem给定一个目标序列,每次操作可以将一个区间全部减1。求最少操作数使序列变为全0。solution讲个笑话,NOIP2013中DAY1T1的代码直接复制粘贴都能过这题。考虑区间减法:我们用差分,即d[l]--,d[r+1]++表示区间[l,r]全都...
阅读全文
posted @ 2018-11-14 12:19 gwj1139177410
阅读(178)
评论(0)
推荐(0)
编辑
公告
选择
第七项
第六项
第一项
第二项
第三项
第四项