[vp]ARC069

提交记录

\(A.\)简单讨论一下

\(B.\)确定前两个就可以确定全局,枚举\(4\)种其情况\(check\)即可。

\(C.\)显然是选取石子最多中标号最小的。
我们按数量从大到小排序,从前往后扫时发现不一样的就累积一下答案。
大概就是:\(ans_{min}+=i \times (a_i-a_{i+1})\).

\(D\).套路题,二分答案,转化成一个裸的\(2\)-\(sat\)问题,然后线段树优化建图。

posted @ 2021-10-04 14:06  Isenthalpic  阅读(23)  评论(0编辑  收藏  举报