2025年4月19日
数学 Trick 之：二项式反演+匹配滞后
摘要： 能够解决的问题 形如： 你需要给两个集合建立单射，并恰好有 \(k\)（给定）对满足性质 \(P\)（给定），求方案数。 优缺点 优点：代码简单，这类题有区分度。 缺点：泛用性不太广。 思路 考虑反演：放宽性质，将恰好变为至少。 dp 转移。 在转移中，有一个非常重要的技巧：匹配滞后。具体来说，有这 阅读全文
posted @ 2025-04-19 12:27 porse114514 阅读(18) 评论(0) 推荐(0)