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...