摘要：
题目链接：1078. 旅游规划 - AcWing题库 题目大意: 求一个树上，直径上的所有的点 数据范围：节点n 1<=n<=2e5 范围很大 要求时间复杂度控制在 lnn 以内 分析： 这是一个树形DP，基于树的直径，求树所有直径上的点 整体思路： 1、先通过树形dp求出每个点往下走的最大长度和次 阅读全文
posted @ 2022-04-02 18:42
秦末
阅读(56)
评论(0)
推荐(0)
摘要：
题目链接：1070. 括号配对 - AcWing题库 题目大意：给一个长度为n的字符串 ，至少添加多少字符能够满足 [ ( ) ] , [ ] ( )这种形式 。 数据范围： 1<=n<=110 分析： 这个题和 1222. 密码脱落 - AcWing题库 很像 不过相比密码脱落的回文串，加了一个条 阅读全文
posted @ 2022-04-02 16:34
秦末
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号