摘要：
题目链接 题解链接 P1 题目描述 P2 新学知识 P3 用到的模板 P4 题目思路 题目很简单，只有一个要点，就是DP时你要 多考虑考虑多种 可能，比如这道题 ： 上司去了，下属 一定不去 但是下属不去，上司 一定要去吗 ？并不一定 ，因为他的贡献可能时负值，所以在DP [i][0]里面其实也有上 阅读全文
posted @ 2021-07-05 21:38
bear_xin
阅读(15)
评论(0)
推荐(0)
摘要：
PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： 有点理解了 PART2（算法各种类型（并附上代码）） PART3（算法的延伸应用） PART4（对算法深度的理解） PART5（与其相关 阅读全文
posted @ 2021-07-05 21:06
bear_xin
阅读(38)
评论(0)
推荐(0)
摘要：
PART1（算法思想简介） 1.实现： 模板例题 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： 讲得很好 基本实现 每棵子树 x 在 DFS 序列中一定是连续的一段，结点 x 一定在这段的开头。这使得在子树上进行的修改、查 阅读全文
posted @ 2021-07-05 19:55
bear_xin
阅读(34)
评论(0)
推荐(0)
摘要：
PART1（算法思想简介） 1.实现： Q：既然轻儿子会被清除掉，还访问它干啥呢 ？好疑惑啊 A：因为这种题的特性是“根和它的子节点的ans依据为包含关系，但是每个节点依旧需要根据其相应的所有依据来作出结论”，所以先访问一次轻子节点是为了得到子节点的ans，而 之后的访问 就和之前 的访问目的（为了 阅读全文
posted @ 2021-07-05 19:49
bear_xin
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接 题解链接 P1 题目描述 给出一棵树，你可以选择断掉其中的一条边将其重新连接到任意一个节点上，使其形成一棵新树，请问有哪些节点可以通过这种操作成为树的重心？ P2 新学知识 P3 用到的模板 DP二次扫描换根法 P4 题目思路 1.如果一个节点不是重心，就表示这个节点有一个子树的大小超出了 阅读全文
posted @ 2021-07-05 18:39
bear_xin
阅读(22)
评论(0)
推荐(0)
摘要：
。 阅读全文
posted @ 2021-07-05 10:39
bear_xin
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接 题解链接 P1 题目描述 一棵树，找出他的一棵子树，满足减去k个枝条，使得留下的部分只有p个结点 P2 新学知识 定义状态时可以根据题目的问题直接定义，不失为一种好方法 要合理地找到种情况所属的递归定义，有时候你只是没认出来他们（p4-q1） !:这道题起点居然是只有他一个点,好奇怪(这里 阅读全文
posted @ 2021-07-05 10:36
bear_xin
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接 题解链接 P1 题目描述 P2 新学知识 1.空间非同一般,值得一看 2.DP里面出现负值,怎么办?初始值只有DP[i][0]赋值为0,不过我也没想通为什么????(因为不选肯定是0,赋值为负无穷是为了避免DP[i][3]得到的值比0小的情况,因为选了三个,肯定必须不止从DP[i][0]转 阅读全文
posted @ 2021-07-05 09:31
bear_xin
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号