看了一圈题解区, 对于N^2的dp, 感觉只有 @云浅知处 的题解说明白了状态和转移

状态: dp[i][j]表示前i个数的排列(1 ~ i), 第i位位置填j的, 方案数.

转移: 将前i - 1个数的排序大于等于j的数全部+1（等价映射）, 这样就可以顺利转移到第i位, 且也满足前i个数也构成排列.

本题难点在转移, 对于题解区的其他题解, 谈到的相对排名, 感觉都没有说到点上... 再次感谢 @云浅知处 的好题解.