.
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() {int n,a[500],m[32];long long f[500];scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d",&a[i]);m[0]=1;for (int i=1;i<=31;i++)m[i]=m[i-1]*2;for (int i=1;i<=n;i++)f[i]=2147483647;f[1]=0;for (int i=1;i<=n;i++){if (a[i-1]+1==a[i]) f[i]=f[i-1]+1;for (int j=1;j<=i-1;j++){int w=a[i]-a[j],k;for (k=0;k<=31;k++)if (m[k]>=w) break;if (j+k<=i-1) f[i]=min(f[i],f[j+k]+k+1);}}if (f[n]<2147483647) printf("%d",f[n]); else printf("-1");return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292827.html

總結

以上是生活随笔為你收集整理的迷之阶梯的全部內容，希望文章能夠幫你解決所遇到的問題。

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