2023年9月22日
P6619 冰火战士
摘要： 咱就是说，一道树桩数组好题。 作前缀和可以得到冰战士的能量贡献，后缀和得到火战士的能量贡献。 每时每刻冰战士能贡献的最大能量是单调递增的，而火战士是单调递减的。 作 $f(x)$ 为冰战士的能量贡献， $g(x)$ 为火战士的能量贡献，$Q$ 为温度集合。得到：$$ans \gets \max_{i 阅读全文
posted @ 2023-09-22 09:21 Saka_Noa 阅读(14) 评论(0) 推荐(0)