会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
purplevine
博客园
首页
新随笔
联系
订阅
管理
2022年11月9日
[??记录]arc136C Circular Addition
摘要: 题意:圆周上有 $n$ 数,每次把圆周上的一段区间整体减一,问最少几次操作可以归零。区间自己不重叠。 思考在数轴上的场景,一次加相当于差分数组一个位置减一个位置加,差分数组绝对值之和的一半即为答案。 放到圆周上,以 $1$ 为起始点,若区间不跨越原点,仍是一个偏前的位置加,一个位置减;若跨越原点,则
阅读全文
posted @ 2022-11-09 22:09 purplevine
阅读(36)
评论(0)
推荐(0)
编辑
公告