Too Min Too Max
这道题目真的。。。一言难尽
首先注意是没有对称性的,不然样例都过不了
考虑我们已经选中了四个数\(a,b,c,d\),假设他们不降
那么最优的情况肯定是\(2(d+c)-2(a+b)\)
这个可以通过纯代数式子列出来,也可以考虑把绝对值看成距离,在纸上画距离就好了
那么显然我们让\(d,c\)最大,\(a,b\)最小就好了
daupte 2024.7.16
如果将绝对值看成距离,那么我们先枚举\(i,j\),然后就会发现\(k,l\)一个为\(n\),一个为\(1\),然后就比较显然了