Loading

2021年6月3日
【每日一题】40. 旅游 （树形DP解决树的最大独立集）
摘要： 补题链接：Here 算法涉及：树形DP寻找树上最大独立集 一开始想到是利用 树形DP 找树的直径问题，但这里由于可以利用走过的点衍生，所以不符合树的直径问题 查询了一下资料这道题是属于： 树的最大独立集，就是这样的一个集合，这些集合里面的点在树中互不相邻。 树形dp可以解决这个问题,\(dp[u][ 阅读全文
posted @ 2021-06-03 17:29 RioTian 阅读(85) 评论(0) 推荐(0)
【每日一题】39. Contest（树状数组 / 容斥分治）
摘要： 补题链接：Here 算法涉及：树状数组、CDQ分治 n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (y, x)算一组。 【方案一】树状数组求逆序数 我们转换问 阅读全文
posted @ 2021-06-03 15:07 RioTian 阅读(121) 评论(0) 推荐(0)