会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题考查区间重叠与功率约束下的最小删除。n≤22，适合状态压缩枚举所有保留子集，再配合扫描线判断可行性。
算法：子集枚举 + 事件扫描
- 目标转化：最少删除数 =n− 最大可安全保留的模式个数。
- 预处理：功率已大于
maxPower 的单模式必须删除，从枚举空间中剔除。
- 可行性判定：对保留集合构造事件——在
startTime 处 +power，在 endTime 处 −power（左闭右开）。按时间排序（同时刻先减后加），扫描维护当前功率，一旦超过 maxPower 则非法。
