2020年11月11日
摘要: 题意分析 给出一个序列,以权值为第一关键字,编号为第二关键字单调递增,每次操作让最大元素的权值减去最小元素的权值,删除最小元素,将最大元素插回序列并维护单调性,且每次操作要使当前最大元素操作后不必定被删除,求最后最少能剩下几个元素。 思路分析 设原序列为 $\{a_n\}$ 。为了方便表述,本文对序 阅读全文
posted @ 2020-11-11 17:34 TEoS 阅读(732) 评论(1) 推荐(0) 编辑