会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YuanZiming
博客园
首页
新随笔
管理
2016年10月18日
bzoj3043IncDec Sequence*
摘要: bzoj3043IncDec Sequence 题意: n个数,每次可以将区间l到r里的数+1或-1,问将它们变成同个数的最小操作次数和保证最小操作次数前提下有多少中可能。n≤100000。 题解: 先对原数组差分(得到的数组第一个为原数组第一个元素,之后的元素为原数组相邻元素之差),则原操作变为左
阅读全文
posted @ 2016-10-18 21:34 YuanZiming
阅读(246)
评论(0)
推荐(0)
编辑
公告