level 1
cnu_long
楼主
A
上下分别求和,若结果为
上偶下偶:0
上奇下奇:元素中是否有一个上下之差为奇数的,有1,无-1
上奇下偶或上偶下奇:-1
B
其实最优排法总能使两边种类数差绝对值不大于1,在分配的过程中也是如此
排序后,先拍个数为偶数的,两边对半分
排奇数的:sa//a中的种类数,sb//b中的种类数 na//a中的当前总个数 nb//b中的当前总个数,实际上 abs(na-nb)<=1;
注意奇数为 1 和大于1 情况,个数相等的时候,种类数相等优先填a。。种类数不等的时候。。
个数不等的时候。。
C
举个例子 0011011 那么比 0000011小的中只有 1111101最大
比0001011小比0000011大的的只有 1110011最大I