2024年5月29日
2024.5 做题记录
摘要： 1. P8227 「Wdoi-5」建立与摧毁的结界 首先放到括号树上来考虑。 操作一就变成了将一条链上所有点都变成链顶的父亲的儿子，操作二就变成了将一个点的所有儿子拉成一条链。 对两棵树同时 dfs，那么我们只需要做两件事：把一棵子树全拍成一排点；递归求子树的答案。 所以双指针扫一遍即可。 需要的信 阅读全文
posted @ 2024-05-29 11:06 definieren 阅读(39) 评论(0) 推荐(0)