摘要:
枚举 $[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 问题类似的状 阅读全文