缺氧

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3777 输入n,m; 给一个n*n的矩阵，mp[i][j]表示第i题选题目j会有 相应的得分 让你选择一个序列，求序列得分超过m的个数 n《12，m 可以把12种状态压位到一个int dp[i][j] 中的i有cnt个1，表示选了前cnt题，那么接下来

http://acm.hdu.edu.cn/showproblem.php?pid=4284 给n个点（100），m条带权无向边，要求必须经过h个点，初始有money块钱，问能否把所有h个点都访问，并最后回到1. 访问这h个点有个前提条件，就是到该点时，钱要大于d[i]，则访问后会扣点d【i】块，但是会返回c[i]块，当然 走边权也要花钱。 flody 预处理出最短路 把h个状

http://acm.hdu.edu.cn/showproblem.php?pid=5823 给你一个无向图,然后要枚举所有点的子集的最小染色方案数,然后输出 ∑ans[i]*233^i mod 2^32； n 我们先预处理出所有的独立集 2^n*n*n 枚举每一个子集，对于这个子集（k个点）我们要求它的最小染色方案数的复杂度是2^k： 对于当

铺地板：坐标平面上有n各点，用任意大小（非零）的地板砖覆盖它们，求最省的地板砖总面积。 地板即矩形，平行于坐标轴，且必包含两个点，n 可以枚举任意2个点作为对顶角点的矩形面积，并算出含多点，（状压到一个int） 可知道这些矩形必包含所有最优矩形。 遍历所有矩形，用每一个去更新所有状态 state=0:1 根据dp[新矩形集合] = min(dp[新矩形集合],

http://codeforces.com/contest/580/problem/D 题意 给出n个菜，要选出m个 每个菜有一个权值aa[i] 另有k个额外的条例 条例格式 X Y C：  如果先吃第X个菜，马上接着吃Y个菜，会得到额外的权值C  求n个菜选m个的条件下，可以得到的最大权值 思路： 由于n=18,所以我们可以用一个数的二进制位，来表示有没选第i道菜，也就是用一个数