专题1——贪心

P9209

考虑一个贪心，首先一定总是只有一段连续段。

所以答案就是这个样子了。

\[\sum w_i+(n-i)\max(l_i,r_i) \]

CF1661D

从右往左扫一遍，要加就加最牛逼的。

维护问题的二阶差分即可。

P9378

哦宇宙射线！

贪心一下，每次让最脆弱的被轰掉。

AT_abc254_h

问题是相对的，然后考虑优先队列维护 \(AB\) 之中的最大值，判断使用什么操作即可。

P5749

暴力移动。

P4480

是个好问题。

贪心思路就是，要买就买，能洗就洗。