动态规划之状态压缩
关注
分享
扫一扫
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
Problem C. Dynamic Graph Matching [状态压缩DP]
Problem C. Dynamic Graph Matching 题意:起初有n(n保证是偶数)个点,现在有m次操作,每次操作可以选择删除或添加一些边,要求输出每次操作后, 匹配数为1,2,3,4 --- n/2 的方案数 思路: 当添加u---v边时,对于包含了u,v的所有可行状态都多了dp[S-u-v]种方案数(u,v连u--v这条边) #include<cstdio&g...原创 2018-07-31 15:01:06 · 238 阅读 · 0 评论 -
CSL的校园卡
CSL的校园卡 题意：A和B两个人从1个点出发，问走遍整张图最少要多少时间 思路： 用dis[x1][y1][x2][y2][statu]:A在(x1,y1),B在(x2,y2)遍历过点用statu的二进制状态表示 接下来暴力bfs 用二进制来表示转移过的点。还有vis数组标记一定要写在入队的地方，写在出队的地方复杂度翻一番 #include <bits/stdc++.h>...原创 2018-09-17 19:43:27 · 506 阅读 · 0 评论