摘要：
枚举 $[0,2^n-1]$ 子集 $O(n^3)$ for (int s = 0; s < 1 << n; s++) for (int ns = s; s; ns = (ns - 1) & s) 证明： 法1： 对于每一位 1. s = 0, ns = 0 2. s = 1, ns = 0, 1 阅读全文
摘要：
Problem - C - Codeforces 题意 有 n ( n <= 36) 个点，每个点有颜色，每个颜色都相同的权值（为正数）；有 m 条边，u -> v 且 u < v, 求从 1 号点到 i 号点的路径上，选颜色互不相同的一些点，使权值和最大 状压dp 首先可考虑 TSP 问题类似的状 阅读全文