2018年6月15日
W17-C-简单环（状压dp）
摘要： 先转换成求简单路径（一条链）的数目，然后每条路径一个状态。 为了避免重复，枚举起点，其他的点的序号都需要比起点大。 dp[s][j]，s表示点集，j表示终点，s点集中最小的序号作为起点。 状态转移：dp[ s | i ][ i ] += dp[ s ][ j ] (if j->i有边 && s不包含 阅读全文
posted @ 2018-06-15 09:57 hzhuan 阅读(626) 评论(0) 推荐(0) 编辑