摘要: # Codeforces Round 887 E Ina of the Mountain(反悔贪心) ~~被这个题折磨了好久,决定写一篇题解~~ 先考虑没有这个$k$的限制的情况,等价于对原来的$a_i$序列的差分数组$b_i$,每次找到两个位置$1\le x 0$的位置进行$-1$的操作,后面对应的$+1$可以放在$b_ic[i]$,那么$c[i]$减去$k$对答案的贡献就是$0$,因为$d[i] 阅读全文
posted @ 2023-09-07 14:38 种树鼠鼠 阅读(59) 评论(0) 推荐(0)