求证思路
查看原帖
求证思路
1119066
MarsCheng楼主2024/11/30 16:22

先按照不能交换的位置分块,每个块数0/1个数,然后贪心。先考虑所有a可以改而b不可以和a不可以改而a可以的点,把这些匹配上后再直接配两个都可以改的点。再加上都不能改的点的答案。发现过大样例了,但是感觉好假

2024/11/30 16:22
加载中...