本文探讨了一个计数问题，使用容斥原理求解至少有n个位置不符合条件的方案数。通过建立二分图并求解匹配边的组合，提出了一种递推公式$f_{i,j,0/1}
Seed-Coder-8B-Base
Seed-Coder是一个功能强大、透明、参数高效的 8B 级开源代码模型系列，包括基础变体、指导变体和推理变体，由字节团队开源
editorial:社论
考虑容斥，设 $g_n$ 表示至少有 $n$ 个不符合条件的位置的方案数
答案为：$\sum_{i=0}^{n}(-1)^{i}g_i(n-i)!$
考虑把二分图建立出来，左边下标，右边值，把不能放置的连上边
也就是求选择若干对匹配的方案数
它是由一堆链构成的，设 $f_{i,j,0/1}$ 表示选了前 $i$ 个点，一共有 $j$ 条匹配边选上，$i$ 和 $i-1$ 是否匹配了
则 $g_j=f_{n,j,0}+f_{n,j,1}$
转载于:https://www.cnblogs.com/KingSann/articles/11122551.html
您可能感兴趣的与本文相关的镜像
Seed-Coder-8B-Base
Seed-Coder是一个功能强大、透明、参数高效的 8B 级开源代码模型系列，包括基础变体、指导变体和推理变体，由字节团队开源
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
319
