摘要：
这道题算是搜索和状压的结合吧，作为状压的入门题还是不错的，能让人初步了解状压的含义及应用。 对这张图进行一遍拓扑排序，然后状压统计（我用了bitset）。 注意读入，因为我的读入优化挂掉了…… 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
摘要：
一道很基础的深搜题，数据范围不大，稍加剪枝即可通过。 将重量降序排列，对于已经选了的车，尝试当前的猫能不能坐，如果全部尝试失败，则另用一辆车。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 typedef lon 阅读全文