摘要：
2012 集合选数 题目描述 点此看题 解法 要不是吃饭去了我肯定能完全想明白，话说网上的题解点都不负责任，构造怎么得来的不写一下？😡 先考虑只有 \(2x\) 被禁用的情况，一开始我想了很多方法都避免不了状压，究其原因是限制过于分散造成我们需要记录的信息太多。回想限制最紧凑的模型是线性 \(dp 阅读全文
摘要：
一、题目 点此看题 二、解法 这道题又是我自己想出来的，但是好像 \(3300\) 的评分有点虚高了吧。 其实本题就是问的一个可达性，那么我们可以考虑往连通性上思考。首先考虑本题是否是双向联通的，也就是从 \(a\) 出发能到达 \(b\)，那么从 \(b\) 出发就能到达 \(a\)，这个性质不难 阅读全文