第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
全部评论
相关推荐
02-24 19:45
西南大学 后端工程师
程序员小白条:简历写的有点太多了,一般两页是实习经历比较多的情况下,要么自己有一些有影响力的开源项目,如果你走软件,硬件没必要实习,学校安排总是没区分度的,央国企最好有中大厂实习,另外学历比较重要,不是都要求硕士的,技术会比互联网要求低一些 点赞 评论 收藏
分享
查看5道真题和解析
