2025年2月11日
图上的状压dp
摘要： 图上的状压dp 1.树与仙人掌 Problem A. 给定一张无向图，有多少种保留边生成一棵树的方案 解法1：容斥 设 \(f_S\) 为点集为 \(S\) 的方案数。 枚举真子集 \(T\) 作为叶子，则有转移 \(f_{S} \leftarrow f_{S \setminus T}\times 阅读全文
posted @ 2025-02-11 21:48 XP3301_Pipi 阅读(99) 评论(3) 推荐(0)
Title