2017年4月8日
Color
摘要： 题意： $n$个球相邻排成一排，现在用$m$种颜色给球染色，要求相邻球颜色不同，且恰好出现了$K$。 求满足条件的染色方案的个数。 解法： 只要求出用$K$种颜色给$n$个球染色，并且相邻球颜色不同的方案数即可。 考虑容斥，$K$种颜色全都出现的方案数，可以用$r$种颜色没有出现 容斥得到。 $$F 阅读全文
posted @ 2017-04-08 21:56 lawyer' 阅读(231) 评论(0) 推荐(0) 编辑