【NOIP2018】【Luogu5019】铺设道路(贪心,差分)
problem给定一个目标序列,每次操作可以将一个区间全部减1。求最少操作数使序列变为全0。solution讲个笑话,NOIP2013中DAY1T1的代码直接复制粘贴都能过这题。考虑区间减法:我们用差分,即d[l]--,…
problem给定一个目标序列,每次操作可以将一个区间全部减1。求最少操作数使序列变为全0。solution讲个笑话,NOIP2013中DAY1T1的代码直接复制粘贴都能过这题。考虑区间减法:我们用差分,即d[l]--,…
视频网站:http://v.renrenfabu.com/等等: