求问思路正确性
查看原帖
求问思路正确性
794083
Z3k7223ios::sync楼主2024/11/30 20:36

大致是求每一个联通1的区间01个数,然后按位置先处理对应位置的t分别为00,01,10的三种情况,如果有匹配上的可能就把区间里的对应字符减一,最后按区间遍历剩下的11位置配对,取尽可能多匹配0和多匹配1两种情况的最大值贪心

考场上大样例最后一组测试数据没过,求问这个思路是否是对的(自认为代码能力感人)

2024/11/30 20:36
加载中...