RT，如果状态设为 $f[i][j]$ 表示第 $j$ 个数在前 $i$ 个数中相对排名为 $j$ 的方案数，那 $f[1][1]$ 作为初值应该为 $n$ 啊？因为第一位不管填什么相对排名都是 $1$。所以可能状态的定义或者解释有问题…？