CodeForces 1000B Light It Up

思维题,参考了网上的一些做法.

1.首先,开两个数组a[i]和t[i]分别记录时间点和开灯时间.
2.m - t[n + 1]:翻转后亮灯总时间
3.a[i] - t[i]:点i前所有亮灯时间
4.所以m - t[n + 1]-(a[i] - t[i])即为i点后亮灯总时间
5.再加上前面的时间:t[i]-1.
即为总时间m - t[n + 1]-(a[i] - t[i])+t(i)-1,然后遍历一遍取最大值即可(还有别忘了不插空的时间)

附ac代码:

```cpp

```cpp
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+5;
//两个数组记录时间点+开灯时间
int n, m, a[MAXN], t[MAXN];

int main()
{
    cin >> n >> m;
    int flag = 1;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        t[i] += t[i - 1]+flag * (a[i] - a[i - 1]);
        flag ^= 1;
    }
    t[n + 1] = t[n]+flag * (m - a[n]);

    int ans = t[n + 1];//不加操作的开灯时长
    //遍历一次取最大值,m - t[n + 1]:翻转后所有亮灯时间a[i] - t[i]:点i前所有亮灯时间相减即为后面亮总时间,再加上前面的时间:t[i]-1.
    for (int i = 1; i <= n; i++)
        ans = max(ans, (m - t[n + 1]) - (a[i] - t[i]) + t[i] - 1);
    cout << ans << endl;
    return 0;
}