题解 3321: 蓝桥杯2025年第十六届省赛真题-画展布置

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

画展布置-排序

摘要:解题思路这个问题要求我们从N幅画中选择M幅,并排列它们,使得相邻画作艺术价值平方的差的绝对值之和最小。首先,我们可以观察到,对于任意两幅画的艺术价值a和b,|a² - b²| = |a-b|·|a+b……

容易理解的C++代码(画展布置)

摘要:解题思路:用样例来推一下规律4 21 5 2 4根据题目的公式可知相邻的差值越小越好,那就先sort排序1 2 4 5然后手推一下2*2-1*1=34*4-2*2=125*5-4*4=9两个不太明显多……