2022年5月7日
近期省选题思路整理 II
摘要： 是 2017 年的省选题捏。 P3687 [ZJOI2017] 仙人掌 给无向图加边变成仙人掌，先考虑一棵树的情况。 可以使用树型 dp 求解，首先预处理 \(g_i\) 表示考虑与某个点相连的 \(i\) 条有标号边，它们之间两两匹配或者落单的方案数。 那么 \(f_u = g_{\deg(u)} 阅读全文
posted @ 2022-05-07 00:51 syksykCCC 阅读(391) 评论(1) 推荐(1) 编辑