URL
https://dmoj.ca/problem/cco20p2
题意
给一个长度为 \(N\) 的序列 \(D_i\),求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\),并最小化逆序对数
解法
显然应该倒着填,每次选最大的能填的数字?
https://dmoj.ca/problem/cco20p2
给一个长度为 \(N\) 的序列 \(D_i\),求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\),并最小化逆序对数
显然应该倒着填,每次选最大的能填的数字?