摘要：
思路 题目中说了“至多一次操作”，所以只有左边连续一段和右边连续一段不可能被改。这时候分情况讨论： a1=a2=a3=⋯=ana_1=a_2=a_3=\dots=a_na1=a2=a3=⋯=an，答案是 000; a1=ana_1=a_na1=an，答案是 nnn 减去头尾的连续段； a 阅读全文
posted @ 2024-02-20 10:33
Vitamin_B
阅读(4)
评论(0)
推荐(0)
摘要：
思路 我们首先要计算出 mid=∑ainmid=\frac{\sum a_i}nmid=n∑ai，因为这是我们的目标。由于 iii 必须 <j<j<j，所以我们可以从前往后贪心。如果 ai>mida_i>midai>mid，那就把多余的 ai−mida_i-midai−mid 单位的水倒到下 阅读全文
posted @ 2024-02-20 09:04
Vitamin_B
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号