动态规划-状压
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
Dynamic Graph Matching HDU6321 状压 背包
大致题意 给一个n个点图 (n<=10 && n%2==0) 初始没有任何边,m次操作。操作分为两种在u,v之间加一条边,在u,v之间删掉一条边。保证删除操作合法,而且两点之间可以多次加边。现在定义匹配数,一个匹配就是一条边,一个集合中的边没有公共点就是合法的,边的条数就是匹配数。现在要求每次操作后,输出匹配数为1–n/2时,这种匹配各有多少种。 思路 难点的话应该在于如何考...原创 2019-08-17 16:34:53 · 101 阅读 · 0 评论 -
wannafly 挑战赛 C (选k种线段不相交最长 - 状压dp)
大致题意 维坐标轴上n条线段,每条线段左端点l,右端点r,颜色为c,从中选m种颜色的互不接触的线段,每种颜色可选多条,所选线段的总长度最长为多少? 1 <= n <= 100000; 1 <= m <= 7; 1 <= l < r <= 1000000000; 1 <= c <= 7; 输入 第一行2个整数 n, m; 接下来n行,每行3个整数...原创 2019-09-24 17:50:35 · 151 阅读 · 0 评论