思维

ARC206

A

简单计数。枚举左端点计数即可。

B

把颜色相同的史莱姆在一起考虑，显然如果存在逆序对不合法。对于每个颜色保留 lis 即可。

D

杂题

P14660

显然 \(a_i > b_i\) 的要选上。假设选了 \(t\) 个人，需要满足 \(\frac{\sum a_i}{t} \le b_{min}\)，即 \(\sum a_i \le b_{min}t\)，\(b\) 降序排序后枚举 \(b_{min} = k\) 的 \(n\) 种取值，贪心后缀里加入 \(a_i \le k\) 的 \(i\) 即可。容易使用优先队列维护。

P14057

特殊性质很能说明问题了，我们肯定会清空一个杯子然后来做 swap 操作。为使溢出的最小肯定用最小值和次小值。

P8365

贪心好题。
一个经典的观察是肯定先加后乘。对于 \(a_i = 1\) 的肯定加上，考虑 \(a_i = 2\)，可以证明我们至多只会加一个，不然多出来的用乘肯定不劣。于是可以枚举加的是哪个，做完了。