CF998B 1200

题意

解析

找出每个可以分割的地方，然后看能不能选，01背包

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 100 + 10;
int n,m;
int a[N],b[N],f[N],cnt,pos;

int main(){
    cin >> n >> m;
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    for(int i=1;i<=n;i++){
        if(a[i] & 1) cnt++;
        else cnt--;
        if(cnt == 0 && i != n){
            b[++pos] = abs(a[i+1] - a[i]);
        }
    }
    for(int i=1;i<=pos;i++){
        // cout << b[i] <<  " ";
        for(int j=m;j>=b[i];j--){
            f[j] = max(f[j],f[j-b[i]] + 1);
        }
    }
    cout << f[m];
    return 0;
}