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