happy_zero @ 2024-11-30 13:35:46
遍历每一位,匹配则跳过,否则找到后面第一个匹配的换过来(能换就换,先试A再试B)
by Alexoip @ 2024-11-30 13:37:05
大样例过了吗
by saixingzhe @ 2024-11-30 13:37:17
可能是这样,场外选手,我一眼也是这个做法
by GeXXGe @ 2024-11-30 13:37:51
差不多,但不用“换”过来,直接复制到后面就行(?)
by happy_zero @ 2024-11-30 13:39:18
我用优先队列维护下一个位置
by c______ @ 2024-11-30 13:45:23
似乎可以双指针?
by happy_zero @ 2024-11-30 13:55:41
@Alexoip 过了,但感觉大样例强度不够
by happy_zero @ 2024-11-30 13:56:30
@c__ 我想到优先队列就写了,时间应该能过,主要就是贪心的思路正不正确
by xiezheyuan @ 2024-11-30 13:57:18
@happy_zero@happy_zero 我也是这么做的
by FFFFFAN @ 2024-11-30 14:04:10
如何证明 “先试A再试B” 是正确的或无影响?
by zjh114514 @ 2024-11-30 14:11:37
@happy_zero 应该可以,我没用优先队列都过了