Permutation

优秀题解

让求排列数,考虑只有相邻位置的大小比较关系,那我们就考虑根据这个求解。

fi,jf_{i,j} 当前填到第 ii 位,当前位排名为 jj 小就小的转移,大的就大的转移即可。

__END__