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