P6665

补完番后来做一下这道题。 首先考虑 $n=1$ 怎么做。一个很直观的感觉是，如果将一组集合进行首尾配对，即 $(1,a_i),(2,a_i-1),\cdots$，那么每一对中的两个数地位均等（即在所有方案中的出现次数均等）。证明可以考虑将所有方案进行配对，$(p_1,p_2,\cdots,p_l)$ ......