具体可以看UOJmyy的blog,orz
就是一个贪心。
#include<bits/stdc++.h> typedef long long ll; using namespace std; ll n,m,d,q,a[100005]; inline ll read(){ ll f=1,x=0;char ch; do{ch=getchar();if(ch=='-')f=-1;}while(ch<'0'||ch>'9'); do{x=x*10+ch-'0';ch=getchar();}while(ch>='0'&&ch<='9'); return f*x; } int main(){ m=LLONG_MAX;q=LLONG_MAX;n=read(); for(int i=0;i<=n;i++)a[i]=read(); for(int i=n;~i;i--){ q=min(q,d*2+a[i]*(i*4+1));m=min(m,a[i]);d+=a[i]+m; } printf("%lld\n",q); }