2020年9月29日
Dynamic Graph Matching 【状压dp】
摘要： 来源 https://vjudge.net/contest/397452#problem/C 思路 n只有10，可以状态压缩n个点所有的状态。 dp[i]表示某种状态的取法个数。 设新加入的边为（u,v），状态转移：dp[i] → dp[i ^ (1<<(u-1)) ^ (1<<(v-1))] , 阅读全文
posted @ 2020-09-29 16:22 Synnn 阅读(158) 评论(0) 推荐(0) 编辑