2020年12月14日
2018CCPC桂林 A（贪心，思维）
摘要： 题目 分析：首先发现将大的数放在小的数前面结果更优，于是想到通过比较元素大小的方式将两个数组合并，大的放前面小的放后面，但很容易就能想到比这样合并更优的方案。一开始我是想先按这种方式进行合并，然后将最后未合并完的剩余数组元素向前推进插值，维护一个双端队列保存推进元素块的信息，借此更新答案，但写到一半 阅读全文
posted @ 2020-12-14 22:29 のNice 阅读(186) 评论(0) 推荐(0) 编辑