2023年7月18日
20230718巴蜀暑期集训测试总结
摘要： # T1 做了 $3h$，时间复杂度不对，小样例都还有一个没过。 考虑容斥，不连通的情况枚举 $1$ 号点所在连通块。 设 $f_{S, i}$ 表示 $S$ 连通且选了 $i$ 条边的方案数。 设 $inb_s$ 表示 $S$ 内部的边数。 那么有转移： $$ f_{S,i}=\binom{inb 阅读全文
posted @ 2023-07-18 21:04 牛肉爱吃dks 阅读(9) 评论(0) 推荐(0) 编辑