摘要：Problem A我没看题,队友很快AC我就没花时间看Problem B是一个DP题,但是我们确实都没想到方法,实在是我们的经验不足B题补充:B题的DP方法比较诡异(起码我理解了很久)令fn[i][j]为有i个数j次交换位置的排列数量很明显,当i+1时,如果把新增的数放在最后一位,那么交换次数不变(新增的数为i+1,最大).如果把新增的数放在第1到i位之间的话有i种放法,对于每一种fn[i][j]... 阅读全文