点击查看原题 题意：      从0时刻开电闸并开灯，到M时刻关电闸，期间可以按n次灯的开关，每次按开关灯的状态都会变一下（亮变灭，灭变亮），你可以选择再按一次或者不按，使得亮灯时长最长（选择按的时间不能等于已给定的时间）。 做法：      可以任选一个满足条件的位置按开关，此开关之前的区域不变，此开关之后的位置变换状态。这里可以用后缀和来做。分两个区域，一个是不按开关亮的区域，用数组s

题目链接 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 100050;int t;int a[M], b[M];int maxx;int main() {cin >> t;while (t--) {int n, m;cin >> n >> m;memset(a, 0,