摘要：
你现在要洗L件衣服。你有n台洗衣机和m台烘干机。 由于你的机器非常的小，因此你每次只能洗涤(烘干)一件衣服。 第i台洗衣机洗一件衣服需要wi分钟，第i台烘干机烘干一件衣服需要di分钟。 请问把所有衣服洗干净并烘干，最少需要多少时间？ 假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干 L 阅读全文
摘要：
题意：给定一张n个点，m条边的无向图，问补图的本质不同的哈密顿回路个数 一看数据范围，$m \le 20$，再看题意，计数问题，那么很大概率就是容斥了…… 一个显然的容斥：$ans=\sum_{s \subseteq S} (-1)^{\mid s \mid}f_s$，其中$S$表示所有给定边的集合 阅读全文