题意:
有一堆红球白求围了个圈,求用最少的交换次数使得红的白的各自连在一起。
思路:
因为是环,因此将整个环变为长度为 2n 的链,实现循环。
那么如果是枚举每一个长度为 n 的片段,再判断的话,时间复杂度为
那么需要将复杂度降低至少到 O
题意:
有一堆红球白求围了个圈,求用最少的交换次数使得红的白的各自连在一起。
思路:
因为是环,因此将整个环变为长度为 2n 的链,实现循环。
那么如果是枚举每一个长度为 n 的片段,再判断的话,时间复杂度为
那么需要将复杂度降低至少到 O