摘要: E: 当他执行了 $m\times n$ 次操作,我们称他执行了 $m$ 轮操作。 显然我们可以二分出最早在第几轮的时候吃掉的苹果不小于 $k$。 时间复杂度 $\mathcal O(n\log k)$。 Code F: 显然可以枚举四种情况:不用机场和码头/只用机场/只用码头/机场码头都用。 如果 阅读全文
posted @ 2022-10-20 20:49 Kobe303 阅读(22) 评论(0) 推荐(0) 编辑
摘要: F: 我的做法比较繁琐,我维护的是白色点的权值和减去黑色点的权值和,还要求出整个矩阵的和。 可以参考一下,Code。 翻了翻题解,似乎大部分人的做法都是求出询问矩阵第一行和第二行白色点的权值和,然后直接等差数列就好了,这种做法较为简洁,可以看这个。 G: 首先很显然想到背包,每个物品的体积为 $d_ 阅读全文
posted @ 2022-10-20 10:12 Kobe303 阅读(14) 评论(0) 推荐(0) 编辑