考虑另一种刻画过程的方式：设\(a_i\)为原序列，\(b_i\)为最终序列，则有：从后往前扫描，\(b_i\)会持续降低到\([i+1,n]\)中未出现\(b_i\)。考虑dp，设\(f(i,j)\)表示考虑了\([i,n]\)，当前在\(b\)中\(1\simj\)都出现过的方案数。这里要区分相等的两个数，且只填了\([1,