摘要：
DIV1 250pt题意：对于任意一个由1～n组成的数列，其原始顺序为1,2,3..n。给出1~n的一个排列a[n]，要通过swp操作将其变回原始顺序。当i a[j]时，可以进行swp操作，即swap(a[i], a[j])。问要将给定排列变回原始顺序，所需要做的swp操作的次数期望。 n a[j]时才能进行swp操作，这样就保证了不会出现环。 这道题用递归的写法比较好写，但是用递归的同时一定要注意记忆化，记忆化以后时间复杂度就是O(8!)。否则会超时。tag:概率dp 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * ... 阅读全文
摘要：
DIV1 250pt题意：给一个整数f，则这样的正整数整数数列称为好数列：数列元素a0 >= a1 >= a2...，且a012 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 #include 27 #include 28 #include 29 #include 30 #include 31 # 阅读全文