2019年12月10日
NIT校赛-- 雷顿女士与分队
摘要： 题意：https://ac.nowcoder.com/acm/contest/2995/D 思路： 和最大子串很像，dp[i]=max(dp[i-1]+a[i],a[i]),要不和前面连一起，要不就是重新打头 阅读全文
posted @ 2019-12-10 21:11 ZMWLxh 阅读(175) 评论(0) 推荐(0)
NIT校赛-- 雷顿女士与平衡树
摘要： 题意：https://ac.nowcoder.com/acm/contest/2995/E 给你一棵树，节点有权值，让你求所有路径max-min的和。 思路： 我们计算每个点的贡献，对于一个点，当它为某条路径的最大值是，一定在一个所有值<=它的连通块里。所有我们从小到大添边合并共享（两块的大小之积， 阅读全文
posted @ 2019-12-10 21:07 ZMWLxh 阅读(302) 评论(0) 推荐(0)