2020年10月8日
旅游规划【树中节点往向上最长、向下最长、向下次长路径】
摘要： 旅游规划 题意 思路 求树中每个节点是不是经过树中的最长路径 需要求出每个节点往下走的最长路径、往下走的次长路径、往上走的最... 阅读全文
posted @ 2020-10-08 19:06 谁是凶手1703 阅读(138) 评论(0) 推荐(0)
括号配对【区间DP】【回文子串】
摘要： 括号配对 题意 递归定义一组字符匹配模式 增加几个字符满足这个匹配。 思路 添加多少个字符，可以转化为n-“回文子串”，这里的回文... 阅读全文
posted @ 2020-10-08 13:11 谁是凶手1703 阅读(114) 评论(0) 推荐(0)