摘要: P9207 灭罪「正直者之死」 贪心。 因为要取的和尽可能多,那么就是要求每一步取得和尽可能小。 考虑对正数和负数分组,排序。每次先取正数,取到不能再取为止,然后再取负数,这样就可以降小这个值,一直到极限为止。不断重复这一过程,直到不能取为止。 #include<bits/stdc++.h> usi 阅读全文
posted @ 2023-04-09 21:43 June_Failure 阅读(13) 评论(0) 推荐(0)