网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC011B
2024-11-21
【题解】AT_agc011_b [AGC011B] Colorful Creatures
原题传送门我们知道,要想使一个生物能活到最后,那么它进行的每一次吸收前,它的大小应当尽可能大,所以我们考虑贪心,对生物的大小从小到大排序,每个生物都从小的开始吸收,看能不能活到最后,时间复杂度\(\mathcal{O(n^2)}\)。我们还知道,排序后,生物\(i\)能活到最后,则生物\(i+1\simn\)