90WA求条

#include<bits/stdc++.h>
using namespace std;
int a[100001],f[100001],n;
int main()
{
    memset(f,-1,sizeof(f));
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i]; 
    f[1]=0;
    for(int i=2;i<=n;i++)
    {
        if(a[i]<=a[i-1]+1)f[i]=f[i-1]+1;
        for(int j=i-1;j>0;j--)for(int k=j-1;k>0;k--){if((1<<(j-k))+a[k]>=a[i]&&(f[i]==-1||f[i]>f[j]+j-k+1))f[i]=f[j]+j-k+1;}
    }
    cout<<f[n];
    return 0;
}