TIMELIMITE的专栏

// uva 11795 Mega Man's Mission 状压dp // 设r[i]表示第i个机器人所拥有的武器的数目 // r[0]表示初始时洛克人所拥有的武器数 // w[s]表示杀死集合s中的机器人后所得的武器数 // d[s]表示能杀死集合s中的机器人的顺序总数 // d[s] = sigma(d[s-{i}]) 其中i是集合s中的机器人 // 还有一点就是w[S-{i}]的武器可

// uva 11825 Hacker's Crackdown // // 题目意思看了很久才看懂，有n台计算机，有n种服务，每台计算机上运行所有 // 的服务，并且其中有的计算机与某些计算机相互邻接，对于每台计算机， // 你可以选择一项服务，停止这项服务，则与它邻接的计算机的该服务也停止了 // 你的目的是让经量多的服务完全瘫痪 // // 换而言之，这个问题就是在n个集合中(p[1]....

// 挑战上的状压例题，感觉思路挺清晰，但是很难想... // 不过学到了一个套路，那就是转换成DAG进行DP，很妙 // 车票状态为第一维度，顶点为第二维度。 // DP[S][u]表示在u点时，车票状态集合为S的最小花费。 // 则状态转移为在u点找一张车票i，找一个点v. // DP[S \ i][v] = min(DP[S][u] + dist[u][v...