2018年5月29日
HDU - 4809 树形dp
摘要： 找了半天bug 发现把q打成了p。。。 思路：用dp[ i ][ j ][ k ] 表示在 i 这个点 这个点的状态为 j （0：不选 1：属于奇联通块 2：属于偶联通块） 且 奇联通块 - 偶联通块 = k 的方案数， 这个统计的方案数不包括i这个点的联通块。 阅读全文
posted @ 2018-05-29 23:57 NotNight 阅读(105) 评论(0) 推荐(0) 编辑
bzoj 1079: [SCOI2008]着色方案
摘要： 思路：按个数分类dp 阅读全文
posted @ 2018-05-29 16:47 NotNight 阅读(108) 评论(0) 推荐(0) 编辑