2020年11月25日
[CCO2020]Exercise Deadlines(贪心)
摘要： 题面 给一个长度为$n$的序列$d_i(d_i \leq n)$，求满足$i \leq d_$的排列$p$中逆序对数最小值 分析 一开始我们令$p_i=i$,从后往前调整，并计算每一个任务移到当前位置需要的交换次数。贪心考虑$d_i$较大的任务对位置限制较松,应该放到最后面,把任务按照$d_i$排列 阅读全文
posted @ 2020-11-25 15:01 birchtree 阅读(84) 评论(0) 推荐(0) 编辑