HDU
文章平均质量分 54
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
hdu 2063 过山车【二分图匹配,ver匈牙利
裸的匈牙利,为什么ACM的读入如此鬼畜233333 被读入卡wa了一次,模板题没有一A,十分不开心23333 #include #define MAXN 1005 using namespace std; int k,n,m; struct t1{ int to,nxt; }edge[MAXN<<1]; int cnt_edge=0; int fst[MAXN]; void addedge(原创 2016-09-28 19:36:50 · 311 阅读 · 0 评论 -
HDU 5713 K个联通块【状压计数dp……补集转化?
显然可以f[s][i] 表示点集s有i个连通块的方案数,枚举子集的时候,令其中一个的i=1,并强行把lowbit(s)表示的节点塞在i=1的子集里面,就避免了算重 然后考虑如何计算对于点集s 全部连通的方案数,发现好麻烦2333 转化一下 用选边的所有方案数 - 不连通的方案数 不连通的方案数……继续枚举子集,其中一个连通另一部分任选,并把lowbit(s)表示的节点放在联通的那个块里原创 2016-12-16 00:02:54 · 686 阅读 · 0 评论