2020年4月15日
贪心总结（一）
摘要： 一、简单贪心： 这种贪心就是靠直觉，没有什么套路，唯手熟尔，但是也很好证明它是对的。 1、codeforces1334B Middle Class 题意： 给出$n$个数，你可以选出一个子集然后这个这个子集的数的的值改成它们的平均值，求平均值大于等于$k$的最大子集。 题解： 这些数降序排序，然后预 阅读全文
posted @ 2020-04-15 13:05 Aya_Uchida 阅读(203) 评论(0) 推荐(0) 编辑