Processing math: 100%

随笔分类 -  分治

摘要:"题目链接" 题意 初始序列为全0,可以对序列进行的操作为将[l,r]整体+1,问操作多少次后可以得到序列a. 思路 显然,最优的策略即是先找到整个序列的最小值,整体加上这么多,于是序列分成了两块;找到左半边的最小值,左半边整体加上;找到右半边的最小值,右半边整体加上……然而这样的做 阅读全文
posted @ 2017-10-04 16:18 救命怀 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示