题解 CF814A 【An abandoned sentiment from past】
题目链接:https://www.luogu.com.cn/problem/CF814A
这道题不难,可以用贪心来做。
贪心思路:因为把a数组的0变成b数组的元素后,要使a数组不单调递增,
所以使b数组单调递减后,
再向a数组依次插进去,一定是最优解。
极不严谨 的证明:
(1)k>1且k为整数
∵b数组没有重复数,
∴排序后b数组只能为单调递减。
又∵a数组中有k个数为递减,
∴a数组...
原创
2020-03-22 11:26:00 ·
139 阅读 ·
0 评论