要想遞增，故每一個數都大于等于前面的最大值。存一下這個最大的差值。
然后求其二進制位數，就是最優解。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],t,n; int main(void) {cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];int ans=0,maxv=a[1];for(int i=2;i<=n;i++){ans=max(ans,maxv-a[i]);maxv=max(maxv,a[i]);}if(ans<=0) puts("0");else{int cnt=0;while(ans) ans=ans>>1,cnt++;cout<<cnt<<endl;}}return 0; }

總結

以上是生活随笔為你收集整理的A. Powered Addition【贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。