A. Perpendicular Segments
没有说法
B. Black Cells
这个题一眼贪心,但为什么没敢直接写呢,胆子太小了
C. Action Figures
贪心做不对,智力好低好低
想错了,所有的0都要原价吃掉是正确的,但接下来思考炸了
接下来在思考没有0需要管辖的,后面的1要从小整到大,代价为l
但没有思考到,其实直接给他分配个0,代价其实是0
所以还是双指针,当 $ r $ 处是1的时候,直接征调 $ l $ 的1,当 $ r $ 处是0的时候,可以让 $ l $ 处回退一格,不需要你来抵消后面的代价了
如何思考这个题?
得从最后代价看起,不难发现,是所有的0的和,和 $ l $ 处之前的1的总和
前面的值是定值,后面只与 $ l $ 有关,不难发现是随 $ l $ 增大单调不下降的
所以最小化 $ l $ ,如何最小化 $ l $ ?
尽可能的把后面的 $ 1 $ 用 $ 0 $ 填饱
智力还是太低,每次打edu都感觉如此,不知道是畏难还是怎么样,不过这个题首先wa两发就该重新整理思路了
然后花时间太久了,先去看 B 的该
D. Sums of Segments
E. Best Subsequence
待补
F. Bermart Ice Cream
待补
总结
待补
标签:待补,后面,1028,CF,2024,思考,代价,Segments From: https://www.cnblogs.com/kou-kou-kou/p/18515415