2021年4月7日
树状数组+(倍增/二分) & 冰火战士
摘要： 前言: 2021省选最后三天了,开始补去年省选的题目...发现了毒瘤的冰火战士 题意 解释不清了...戳这里 Solution 对于每一时刻而言,冰火战士会分别组成上升和下降的序列,为了让冰火战士的能量总消耗尽量多 即: 冰人的前缀和与火人的后缀和尽可能相等 很容易想到,若冰人前缀和看做一条上升的直 阅读全文
posted @ 2021-04-07 21:58 yzhx 阅读(379) 评论(0) 推荐(3) 编辑