2wx

摘要： 1476B 贪心 暴力 当前膨胀率不够加钱即可 1486D 二分 长度至少为k的子序列最大和 首先注意到以下性质： 设数组中的中位数至少为k。那么数组中为k的元素个数是要大于数组长度的一半的。证明显然。 同时，当数组的中位数至少为k时，那么它一定满足至少为k-1，k-2，...，可以使用二分的策略。 阅读全文