牛客734587688号
牛客734587688号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客734587688号的博客
全部文章
/ 题解
(共1篇)
题解 | 小苯的极大支配
目前看到的做法都带一个 ,这里给一个严格的线性时间做法。 记数字 的出现次数为 。 需要删除的元素个数等于数组长度减去可以保留的元素个数,当支配数为 时,可以保留的元素个数为 。 记: 为 满足 且 的 的个数 为 满足 且 的 之和 通过分析哪些数被 “削平”,计算出可...
2025-11-30
0
27