WAautomaton的博客

题意一个长度为 nnn 的序列，你每次可以执行下面三个操作中的一种：选择一个区间，把区间中的数字 −1-1−1。选择一个区间，把区间中编号为奇数的数字 −1-1−1。选择一个区间，把区间中编号为偶数的数字 −1-1−1。问至少需要多少次操作可以把序列全部变成 0.n≤100000,T≤10n \le 100000,T \le 10n≤100000,T≤10题解不知道有没有什么高妙的贪心或者结论，反正 LP 对偶可以暴力做……（如果有高妙做法请留言教教我 /kel）简化版为了方便，我们