摘要：
原题传送门 我们知道，要想使一个生物能活到最后，那么它进行的每一次吸收前，它的大小应当尽可能大，所以我们考虑贪心，对生物的大小从小到大排序，每个生物都从小的开始吸收，看能不能活到最后，时间复杂度 \(\mathcal{O(n^2)}\)。 我们还知道，排序后，生物 \(i\) 能活到最后，则生物 \ 阅读全文
posted @ 2024-11-21 20:25
SMall_X
阅读(36)
评论(0)
推荐(0)
摘要：
原题传送门 温馨提示：岛国题要换行！ 需要求一个矩阵的和，考虑二维前缀和。 题目中不允许矩阵中有负数，结合求和的最小值，我们把负数赋为最大值不就行了吗。 接下来就是求二维前缀和了。 基于容斥原理，二维前缀和有如下递推关系： \[sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-su 阅读全文
posted @ 2024-11-21 20:25
SMall_X
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号