摘要:
https://ac.nowcoder.com/acm/contest/6037/F 很诡异,对于8 3 2 1 1这种,答案是7(3+2+1+1), 对于6 5 4 3 2 1这种,是(6+5+4+3+2+1)/2 所以求出每种颜色的最大数量 还有颜色总数就能在O(1)算出来一棵树了。但是吧。。。 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/7016/E 这题真没想到 考虑一个问题,删除边对极差的影响, 无论如何删除边都有办法不让让答案变大(可能相等) 利用二分答案,每次算出mid都跑一次dp看看能不能k条边以内完成,dp[x][i]表示以x为根的子树,所有点的数值 阅读全文