iefnah06

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2020年5月28日

摘要: URL https://dmoj.ca/problem/cco20p2 题意 给一个长度为 \(N\) 的序列 \(D_i\),求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\),并最小化逆序对数 解法 显然应该倒着填,每次选最大的能填的数字? 实现 ht 阅读全文
posted @ 2020-05-28 19:03 iefnah06 阅读(334) 评论(0) 推荐(1)