摘要:
\(\text{Solution}\) 当 \(h=1\) 时显然是斯坦纳树板子,最方案必然是树形的 \(h > 1\) 时,考虑在每一层新建一个状态表示上一层宝藏全部挖完到这层某个点的答案 同理转移 \(\text{Code}\) #include <cstdio> #include <iostr 阅读全文
摘要:
\(\text{Solution}\) 模板题,二分图带权匹配 第一问费用流即可 第二问考虑枚举最优方案的一条边,删掉,再跑费用流,不能跑出之前的结果说明此边为必经边 \(\text{Code}\) #include <cstdio> #include <queue> #define RE regi 阅读全文
摘要:
\(\text{Problem}\) 大概就是给出 \(n\) 个数和 \(m\),要从中选最多的数使得两两异或值大于等于 \(m\) 输出方案 \(\text{Solution}\) 一开始的想法很复杂、、、 其实用到一个结论就做好了 对于一个升序数列,它们两两间的异或最小值就是相邻数的异或最小值 阅读全文