diff --git "a/docs/Dp/\350\256\241\346\225\260dp.md" "b/docs/Dp/\350\256\241\346\225\260dp.md" index e69de29b..f4720651 100644 --- "a/docs/Dp/\350\256\241\346\225\260dp.md" +++ "b/docs/Dp/\350\256\241\346\225\260dp.md" @@ -0,0 +1,6 @@ +# 计数DP +将排列(permutation)p转化为一个一个长为n的数组a,a[i]个数表示p[i]在前i个数的排名 + +转化的数组和排列是一一对应的 + +这个转化还是比较重要的,做排列相关dp经常用到