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\),然后就比较显然了

posted @ 2024-03-05 08:57  最爱丁珰  阅读(9)  评论(0)    收藏  举报