2020-2021:teams:i_dont_know_png:multi2020-nowcoder-5

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:i_dont_know_png:multi2020-nowcoder-5 [2020/07/30 22:10]
nikkukun add K
+++ 2020-2021:teams:i_dont_know_png:multi2020-nowcoder-5 [2020/08/07 09:24] (当前版本)
potassium DF
@@ 行 112: / 行 112: @@
 总时间复杂度 $O(T\min(n, m))$。
+===== D - Drop Voicing =====
+Solved by qxforever.
+==== 题目描述 ====
+给一个 $1-n$ 的排列 $p$，有两种操作：
+  - 把序列最前面数的放到最后面
+  - 把序列倒数第二后的数放到最前面
+要把原排列变为元排列，求最少的（连续第二种操作）的次数。
+==== 解题思路 ====
+排成一个环之后发现，一操作就是旋转，二操作就是交换，故问题转化成求环排列的最大 LIS，答案即为 $n-$ 最大 LIS。
@@ 行 117: / 行 137: @@
 ===== E - Bogo Sort =====
+Solved by Potassium.
+水题不表。
+===== F - DPS =====
 Solved by Potassium.

2020-2021/teams/i_dont_know_png/multi2020-nowcoder-5.1596118244.txt.gz · 最后更改: 2020/07/30 22:10 由 nikkukun