题目传送门
思路:
首先,不管怎么交换, 1 1 1 和原数组这两个排列组合一定会存在,只选1和全选,那么我们的目的就是让其他的组合尽可能不出现。
我们来看最容易出现的排列组合是 [ 1 , 2 ] [1,2] [1,2],所以 1 1 1 和 2 2 2 只要不挨在一起,就不会出现 [ 1 , 2 ] [1,2] [1,2]。
对于长度为 k k k,
首先,不管怎么交换, 1 1 1 和原数组这两个排列组合一定会存在,只选1和全选,那么我们的目的就是让其他的组合尽可能不出现。
我们来看最容易出现的排列组合是 [ 1 , 2 ] [1,2] [1,2],所以 1 1 1 和 2 2 2 只要不挨在一起,就不会出现 [ 1 , 2 ] [1,2] [1,2]。
对于长度为 k k k,