我们知道，要想使一个生物能活到最后，那么它进行的每一次吸收前，它的大小应当尽可能大，所以我们考虑贪心，对生物的大小从小到大排序，每个生物都从小的开始吸收，看能不能活到最后，时间复杂度 O ( n 2 ) \mathcal{O(n^2)} O(n2)。
我们还知道，排序后，生物 i i i 能活到最后，则生物 i + 1 ∼ n i+1\sim n i+1∼n 一定也能活到最后；生物 i i <
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
