puppywolf的博客

原创 2016.10.29【初中部 NOIP提高组 】模拟赛C

总结这次比赛： 80（贪心失败）+60（宽搜水分）+120（比100滴同学多了点优势，满分400）=260分 总结来说，这次比赛分数看起来很高，只不过是恰逢遇到了一些可以用个种水法过的题目，排名也很六 T1：比赛:用贪心，排序，从最大找起，如果剩下的人不够满足就去放到后面的队伍里，否则就创建一只新的队伍，80分   正解：理解贪心后，发现有时候未必最优，因此DP（先快排）：