本文讨论了一个有趣的组合数学问题：对于n个格子和k种颜色，如何计算在确保每种颜色都被使用并且没有相邻格子颜色相同的情况下，可能的颜色分配方案数量。文中提到通过容斥原理解决该问题，并引入了二项式反演的概念。
今天俊成问了我一个有意思的组合数学问题：给你n的格子（排成一行），给你k种颜色，问你有多少种方法，使得没有两个相连的格子颜色相连，且每种颜色都要用到的方案数。数学弱渣表示想了很久没有头绪，看了题解，发现都是用容斥做的，容斥？不是我最喜欢的吗？为什么我一点都没有想到，结果这个容斥跟我们平时的有点不一样，最后发现有个二项式反演的东西，很有用，网上简单学了一下，先把公式放这里，有时间用这个公式做下题：
扫一扫
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
