2021年10月18日
[NOIP2013 提高组] 火柴排队
摘要： 题目链接 可以证明a中第k大应该对于b中第k大 满足此条件的两个数列，完成一次交换，有可能使得答案变劣 只对一个数列进行操作和对两个数列进行操作是等价的 数据很大，需要离散化 假设确定a数组，只移动b，你会发现很困难 这里不妨使得a数组的第一项为第一，第二项为第二…… 对应的b数组中的数也进行替换 阅读全文
posted @ 2021-10-18 22:36 Neworld1111 阅读(36) 评论(0) 推荐(0) 编辑