Qianyri的博客

POJ2490 Pimp My Ride/*状压DP 遍历二进制表示的所有状态dp[(1<<n)-1]为最优值状态转移方程：dp[k|(1<<i)]=min(dp[k|(1<<i)],dp[k]+sum)657MS 508K */#include <stdio.h>#include <string.h>#include &l...

HDU6321 Problem C. Dynamic Graph Matching对于每个 检查其是否可以转移到 （对应二进制位上相加）      表示 对应二进制1位的个数   统计个点的匹配数 ，表示集合中有条边的种类数#include <bits/stdc++.h>using namespace std;const int MAX=1<&lt...