摘要: CF490F 题解 思考了将近一整天的题目,现在写个题解。 题意 给定一个带权树,求出树上最长严格递增子序列的长度,首先考虑严格递增子段的做法,大概是直接进行树形 dp 就行,但是子序列的问题又会复杂一些。 分析 其实大概花上了半天去思考 树上启发式合并 的做法,但是实在是不知道该如何撤销轻儿子子树 阅读全文
posted @ 2025-08-15 15:36 Hanggoash 阅读(4) 评论(0) 推荐(0)
动态线条
动态线条end