2020年7月27日
题解 洛谷 P4221 【[WC2018]州区划分】
摘要： 一个州不合法为其内部有欧拉回路，即图连通且每个点度数都为偶数。 \(n\) 很小，考虑用状压 \(DP\) 解决本题，设 \(f_S\) 为集合 \(S\) 的答案，\(g_S\) 为集合 \(S\) 的 \(w\) 和的 \(p\) 次方。 得转移方程为： \[ f_S= \frac{1}{g_S 阅读全文
posted @ 2020-07-27 07:59 lhm_liu 阅读(215) 评论(0) 推荐(0) 编辑