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