Permutation
让求排列数,考虑只有相邻位置的大小比较关系,那我们就考虑根据这个求解。
设 当前填到第 位,当前位排名为 小就小的转移,大的就大的转移即可。
__END__
发表时间:2023-09-05
阅读: