2023-03-05 01:39 上海交通大学 搜索算法 发布于上海
关注
第99场双周赛
第三题想并查集去了，没取最大值。
第四题dp以前i个节点、前i个查询、大于等于i个正确查询作为下标都行不通，只能以i节点为根记录正确查询次数了，如果i和j1，j2,...,jni相连，先求dp[j1]，如果[i,j1]在查询中，则dp[i]比dp[j1]的查询正确的次数多1，在求dp[j1]的过程中不能重复考虑i为j1的子节点了，只能考虑 j1为根不包含i的其他子树，最后 dp[i]= sum_{o=1}^{n_i} dp[j_o] + I([i,o] in query)，还要用二次递归求其他节点为根的全树情况
https://mp.weixin.qq.com/s/P_EYQxOEupqdU0BJMRqWsw
https://mp.weixin.qq.com/s/pAD9yv8Fljs6b70EdaScJA
第四题dp以前i个节点、前i个查询、大于等于i个正确查询作为下标都行不通，只能以i节点为根记录正确查询次数了，如果i和j1，j2,...,jni相连，先求dp[j1]，如果[i,j1]在查询中，则dp[i]比dp[j1]的查询正确的次数多1，在求dp[j1]的过程中不能重复考虑i为j1的子节点了，只能考虑 j1为根不包含i的其他子树，最后 dp[i]= sum_{o=1}^{n_i} dp[j_o] + I([i,o] in query)，还要用二次递归求其他节点为根的全树情况
https://mp.weixin.qq.com/s/P_EYQxOEupqdU0BJMRqWsw
https://mp.weixin.qq.com/s/pAD9yv8Fljs6b70EdaScJA
全部评论
相关推荐
点赞 评论 收藏
分享
11-04 19:37
桂林电子科技大学 运维工程师 点赞 评论 收藏
分享
12-09 14:12
新乡学院 嵌入式软件开发 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享