2023-2024:teams:cute_red_meow:nowcoder5

差别

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

到此差别页面的链接

--- 2023-2024:teams:cute_red_meow:nowcoder5 [2023/08/06 14:31]
toby-shi [E]
+++ 2023-2024:teams:cute_red_meow:nowcoder5 [2023/08/06 14:33] (当前版本)
toby-shi [B]
@@ 行 4: / 行 4: @@
 toby:
-Diry: 考场上写了一个 O(n^3) 的暴力。挂了。
+Diry: 考场上写了一个 $O(n^3)$ 的暴力。挂了。
@@ 行 20: / 行 20: @@
 ===== H ======
+toby:
+由于 sz 有序，直接取最后 n 个 sz 暴力 dp 即可。复杂度 $O(n^3)$。
+Dirty: 忘记有序这个条件了，暴力 dp 复杂度 $O(mn^2)$ 所以炸了。

2023-2024/teams/cute_red_meow/nowcoder5.1691303466.txt.gz · 最后更改: 2023/08/06 14:31 由 toby-shi