2018年1月10日
BZOJ 3195 [Jxoi2012]奇怪的道路 | 状压DP
摘要： 传送门 "BZOJ 3195" 题解 这是一道画风正常的状压DP题。 可以想到，$dp[i][j][k]$表示到第$i$个点、已经连了$j$条边，当前$[i K, i]$区间内的点的度数的奇偶性状态是$k$（用二进制表示，度数为奇则对应位是1，反之为0）的方案数。 然后对每个状态枚举$i$要和区间$ 阅读全文
posted @ 2018-01-10 16:24 胡小兔 阅读(286) 评论(0) 推荐(1) 编辑