Problem C. Dynamic Graph Matching

PS:比赛的时候题都没读懂,dp[ i ][ S ] : 表示第 i 次操作,已经匹配好的点的集合为S的方案数。即该集合和该集合的子集都表示一个匹配,如果这个集合不是一个匹配,那么在dp数组中这个集合的方案数会一直为0,即一直不会被更新。

VJ大佬的代码:201605130100

 

posted @ 2018-07-31 16:58  天之道,利而不害  阅读(194)  评论(0编辑  收藏  举报