6313
「解题报告」P6313 [eJOI2018] 护照
很神奇的 DP。 首先考虑到 $P=2$ 实际上就是将一个集合划分成了两个不相交的集合，两个集合均合法则答案合法，那么我们可以考虑对每一个集合都求出答案。那么现在就只需要考虑 $P=1$ 的情况了。发现 $n \le 22$，所以直接考虑状压。 为了合法并且给后面的签证留出时间，我们肯定想要让当前的 ......
6313: 营救 最小生成树+单边最大值
描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开启了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 t 区，而自己在 s 区。 该市有 m 条大道连接 n 个区，一条大道将两个区相连接，每个大 ......