(A.)简单讨论一下
(B.)确定前两个就可以确定全局，枚举(4)种其情况(check)即可。
(C.)显然是选取石子最多中标号最小的。
我们按数量从大到小排序，从前往后扫时发现不一样的就累积一下答案。
大概就是：(ans_{min}+=i imes (a_i-a_{i+1})).
(D).套路题，二分答案，转化成一个裸的(2)-(sat)问题，然后线段树优化建图。
(A.)简单讨论一下
(B.)确定前两个就可以确定全局，枚举(4)种其情况(check)即可。
(C.)显然是选取石子最多中标号最小的。
我们按数量从大到小排序，从前往后扫时发现不一样的就累积一下答案。
大概就是：(ans_{min}+=i imes (a_i-a_{i+1})).
(D).套路题，二分答案，转化成一个裸的(2)-(sat)问题，然后线段树优化建图。