Update 计数dp.md

新增计数DP介绍
Crotes · Oct 30, 2023 · 2bdb9a2 · 2bdb9a2
1 parent 37bd684
commit 2bdb9a2
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/docs/Dp/计数dp.md b/docs/Dp/计数dp.md
@@ -0,0 +1,6 @@
+# 计数DP
+将排列(permutation)p转化为一个一个长为n的数组a，a[i]个数表示p[i]在前i个数的排名
+
+转化的数组和排列是一一对应的
+
+这个转化还是比较重要的，做排列相关dp经常用到