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) 编辑
选择