摘要: 题意 给定一个长度为$n$的序列$t$,每次操作可以将连续一段全部加上$1$或者减去$1$。给定另外一个长度为$n$的序列$p$,问最少操作多少次,可以将序列$t$变为序列$p$。 数据范围 \(1 \leq n \leq 10^5\) 思路 将两个序列逐元素作差,问题就转化为了进行若干次操作,将该 阅读全文
posted @ 2022-05-12 18:52 pbc的成长之路 阅读(37) 评论(0) 推荐(0)