cf799e专题

[CF799E]Aquarium decoration

Aquarium decoration 题解 很容易发现这是个贪心的题 由于直接贪没有什么思路,还是笔者太菜了,我们可以先将所有的材料分成四个部分: AB都喜欢,A喜欢B不喜欢,B喜欢A不喜欢,AB都不喜欢。 然后,枚举第一部分的选择数量,求出对应的最小值,这部分可以贪心求出。 这样的时间复杂度是的,明显会T,但我们又发现最小值是可以线性推出的。 先将第1部分排序,那在第一部分选的i