会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
luogu 1969 积木大赛
摘要:"题目链接" 题意 初始序列为全$0$,可以对序列进行的操作为将$[l,r]$整体$+1$,问操作多少次后可以得到序列$a$. 思路 显然,最优的策略即是先找到整个序列的最小值,整体加上这么多,于是序列分成了两块;找到左半边的最小值,左半边整体加上;找到右半边的最小值,右半边整体加上……然而这样的做
阅读全文
posted @
2017-10-04 16:18
救命怀
阅读(238)
评论(0)
推荐(0)
公告