一、问题描述 P8709 [蓝桥杯 2020 省 A1] 超级胶水 二、问题简析 看完题目,肯定会想到贪心,但是这题不需要贪心也能解决。 假设有 4 4 4 颗石子: a , b , c , d a,~b,~c,~d a, b, c, d。我们随意组合,得到结果: a n s = b c + a ( b + c ) + ( a + b + c ) d = a ( b + c + d
题目 思路 分享一位大佬的思路,简直神来之笔 这道题就是迷惑大家的,本来就不存在最小值,不管怎么合并,乘积都是一样的。 考试的时候多在纸上推一推应该就会发现,最怕不动笔就认为自己不会。 代码 #include<iostream>using namespace std;typedef long long LL;int n,x;LL sum=0,res=0;int m