跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2023-2024
»
teams
»
cute_red_meow
»
nowcoder5
2023-2024:teams:cute_red_meow:nowcoder5
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
Meow ===== B ===== toby: Diry: 考场上写了一个 $O(n^3)$ 的暴力。挂了。 ===== D ====== toby: 签到题,但是考场想复杂了。暴力枚举所有可能的 b 即可。 ===== E ====== toby: 区间满足不交或包含,故区间之间的包含关系构成树。对树进行 dfs,然后进行排列的交换,交换一对点即可变换逆序对奇偶性。 Dirty: 交换大区间的时候注意不要影响小区间。-1 就是注意错了。 ===== H ====== toby: 由于 sz 有序,直接取最后 n 个 sz 暴力 dp 即可。复杂度 $O(n^3)$。 Dirty: 忘记有序这个条件了,暴力 dp 复杂度 $O(mn^2)$ 所以炸了。
2023-2024/teams/cute_red_meow/nowcoder5.txt
· 最后更改: 2023/08/06 14:33 由
toby-shi
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部