贪心神力

这题看似很不好想其实挺简单的
题意简单来说
就是有$n$个石子，每个石子都有两个属性$a,b$
$1.$如果是右往左合并那么代价加a，最终属性继承左方
$2.$如果是左往右合并那么代价加b，最终属性继承右方
其实可以理解为合并之后主动的这堆石子就不复存在(因为被动方属性始终不变)
重复操作直到最后剩一堆石子
易得总共会进行$n-1$次合并
且每堆最多进行一次对代价进行改变的合并(因为合并之后主动的这堆石子就不复存在)
那我们要让代价最小，所以每次改变也要尽量小，那么就可以贪心
我们可以贪心每个点a,b之中的最小值，累加他们
但是注意：最左侧的无法向左边合并因此它的贡献始终为b
同理最右边的贡献始终为a
但是我们只需要n-1个数
所以只需要再在选出的n个数里找一个最大的减去即可
代码(太简单了因此不加注释，自行理解)

#include<iostream>
using namespace std;
long long a[200050],b[200050],mx,sum,n;
int main(){
    cin>>n;
    for (int i=1;i<=n;i++)cin>>a[i];
    for (int i=1;i<=n;i++)cin>>b[i];
    for (int i=1;i<=n;i++){
        if (i==1){
            sum+=b[i];
            mx=max(mx,b[i]);
        }else if(i==n){
            sum+=a[i];
            mx=max(a[i],mx);
        }else{
            sum+=min(a[i],b[i]);
            mx=max(mx,min(a[i],b[i]));
        }
    }
    cout<<sum-mx;
    return 0;
}

点个赞吧