notnight

摘要： 找了半天bug 发现把q打成了p。。。 思路：用dp[ i ][ j ][ k ] 表示在 i 这个点 这个点的状态为 j （0：不选 1：属于奇联通块 2：属于偶联通块） 且 奇联通块 - 偶联通块 = k 的方案数， 这个统计的方案数不包括i这个点的联通块。 阅读全文

摘要： 思路：按个数分类dp 阅读全文