B - 军训 II

题意

n个人，第i个人身高为\(a_i\)，定义不整齐度为所有区间的身高极差之和。求不整齐度的最小值以及现在的排列方案数。
不整齐度：\(\sum_{l=0}^n\sum_{r=l}^n max(a_{pl} + a_{pl + 1},···,+a_{pr}) - min(a_{pl} + a_{pl + 1},···,+a_{pr})\)

思路

按身高排序，此时不整齐度最小。身高相同的人可以换位置，k个身高相同的人可以有\(A_k^k\)种排列，将所有身高的排列数相乘后，再判断是否所有人身高都相同，否则可以有升序降序两种排序，额外乘2。(注意n == 1的情况，在这里WA了一发

标签：return,Contest,int,scanf,CCPC,2024,++,maxn,ans
From： https://www.cnblogs.com/Seii/p/18405300