会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pbc的成长之路
博客园
首页
新随笔
联系
订阅
管理
2022年5月12日
空调(差分)
摘要: 题意 给定一个长度为$n$的序列$t$,每次操作可以将连续一段全部加上$1$或者减去$1$。给定另外一个长度为$n$的序列$p$,问最少操作多少次,可以将序列$t$变为序列$p$。 数据范围 \(1 \leq n \leq 10^5\) 思路 将两个序列逐元素作差,问题就转化为了进行若干次操作,将该
阅读全文
posted @ 2022-05-12 18:52 pbc的成长之路
阅读(37)
评论(0)
推荐(0)
公告