gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【NOIP2018】【Luogu5019】铺设道路(贪心,差分)

problem 初始序列全为0,每次操作可以将一个区间全部加1。 求最少操作数使序列变为目标序列。 solution 讲个笑话,2013年那题的代码直接复制粘贴都能过这题。 我们设d[i]=a[i]-a[i-1], 显然如果我将l~r进行操作相当于将d[l]加一而将d[r+1]减一(差分) ...

2018-11-14 12:19:08

阅读数:35

评论数:0

【超链接】一些工具网站

安利一些网站 http://v.renrenfabu.com/

2018-11-01 18:41:15

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭