摘要:
B. Magical Subsequence \(dp_i\)表示以\(i\)为奇数位结尾的最长长度,\(dp_0\)表示满足情况的最大偶数长度,暴力转移即可 C. Colorful Tree 启发式合并,考虑每次取出现次数最大的颜色,如果有多个出现次数同样最大的颜色就保留起来,向上合并 D. Ma 阅读全文
摘要:
## B . Link with Railway Company 最大权闭合子图问题,树链剖分建图求解 简述最大权闭合子图:现有一有向图,所有点都有一个权值,你需要选择一个子图,使得子图所有点的出边都指向子图内部,问子图最大权 考虑网络流,源点向所有正权点连流量为权值的边,所有负权点向汇点连流量为权 阅读全文