CCO '20 P2 - Exercise Deadlines
Posted iefnah06
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CCO '20 P2 - Exercise Deadlines相关的知识，希望对你有一定的参考价值。
URL
https://dmoj.ca/problem/cco20p2
题意
给一个长度为 (N) 的序列 (D_i)，求一个排列 (P_1,P_2,ldots,P_N) 满足 (P_i le D_i)，并最小化逆序对数
解法
显然应该倒着填，每次选最大的能填的数字？
实现
以上是关于CCO '20 P2 - Exercise Deadlines的主要内容，如果未能解决你的问题，请参考以下文章
题解[CCO2020] Exercise Deadlines