Breezing(牛客）

题目：D-Breezing_牛客小白月赛53 (nowcoder.com)

        给了一组数B长度为n，找到一个序列A使其相邻两个数差的绝对值的和最大,第i个可以取1-Bi（搞了半天才读懂）

 

 

#include<iostream>
using namespace std;
const int N=1e5+10;
int dp[N][2];
int a[N];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n-1;i++)
    {
        dp[i][0]=max(dp[i-1][0],dp[i-1][1]+abs(a[i]-1));
        dp[i][1]=max(dp[i-1][0]+abs(a[i+1]-1),dp[i-1][1]+abs(a[i+1]-a[i]));
    }
    cout<<max(dp[n-1][0],dp[n-1][1]); 
    return 0;
}