wlesq

摘要： 首先，我们可以先想一想朴素算法，推出DP，i表示分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 memset(f,0x3f,sizeof f); f[0]=0; for(int i=1;i<=n;i++) { f 阅读全文