摘要: P6619 [省选联考 2020 A/B 卷] 冰火战士 对于一次战斗,冰火两方能量较少的那方会耗尽,答案为这个能量的两倍。 我们就是要找一个中间值,左边的冰战士能量值之和与右边火战士能量值之和最小值最大。 离散化,我们可以二分找到第一个冰的前缀和大于火的后缀和的位置 \(p\),答案为 \(p-1 阅读全文
posted @ 2024-04-28 22:17 GloriousCc 阅读(18) 评论(0) 推荐(0) 编辑