2023-2024:teams:cute_red_meow:nowcoder5
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:cute_red_meow:nowcoder5 [2023/08/06 14:30] toby-shi [B] |
2023-2024:teams:cute_red_meow:nowcoder5 [2023/08/06 14:33] (当前版本) toby-shi [B] |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| toby: | toby: | ||
| - | Diry: 考场上写了一个 O(n^3) 的暴力。挂了。 | + | Diry: 考场上写了一个 $O(n^3)$ 的暴力。挂了。 |
| 行 13: | 行 13: | ||
| ===== E ====== | ===== E ====== | ||
| + | toby: | ||
| 区间满足不交或包含，故区间之间的包含关系构成树。对树进行 dfs，然后进行排列的交换，交换一对点即可变换逆序对奇偶性。 | 区间满足不交或包含，故区间之间的包含关系构成树。对树进行 dfs，然后进行排列的交换，交换一对点即可变换逆序对奇偶性。 | ||
| + | Dirty: 交换大区间的时候注意不要影响小区间。-1 就是注意错了。 | ||
| ===== H ====== | ===== H ====== | ||
| + | toby: | ||
| + | |||
| + | 由于 sz 有序，直接取最后 n 个 sz 暴力 dp 即可。复杂度 $O(n^3)$。 | ||
| + | Dirty: 忘记有序这个条件了，暴力 dp 复杂度 $O(mn^2)$ 所以炸了。 | ||
2023-2024/teams/cute_red_meow/nowcoder5.1691303412.txt.gz · 最后更改: 2023/08/06 14:30 由 toby-shi
