SXD-AK-IOI

摘要： T2 题意太长了，不放了 题解 状压 DP。 首先注意到，重复 一个数据一定是不优的，所以可以直接 不用管 是否选了重复的，因为一定会有更优的方案把它覆盖掉。 设状态为 \(f_{s_1,s_2,s_3}\)，分别表示： 每个程序是否到达 非 OK 的最终状态 每个程序是否满足时间限制 每个程序是否 阅读全文

摘要： 【学习笔记】树上启发式合并 简介 树上启发式合并 dsu on tree，是一种 离线 算法，通过钦定一个更好的询问顺序，来优化时间复杂度，其实本质上还是暴力，有点类似莫队。有关 dsu on tree 的问题，常常是询问 子树内 的颜色数啥玩意的。 实现 对于每一个节点 \(u\)，按以下顺序遍历 阅读全文