计数DP

约 73 个字

将排列(permutation)p转化为一个一个长为n的数组a，a[i]个数表示p[i]在前i个数的排名

转化的数组和排列是一一对应的

这个转化还是比较重要的，做排列相关dp经常用到