LG CF1312D Count the Arrays

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先,确定最大值和唯一一对的相同的元素这对元素分别放在最大值的左边和右边剩下的$n-3$个元素,有两种选择:放在最大值左边放在最大值右边那么就有$2^{n-3}$种方案从$[1,m]$中选取$n-1$个不相同的元素,有$m \choose {n-1}$种方案接着在这$n-1$个元素中选取一个非最大值的元素作为唯一相同那一对,有$n-2$种方案那么最终答案就是$2^{n-3} \times {m \choose{n-1}} \times (n-2)$……