2014年12月10日
codeforces 100548F （西安现场赛F题）:容斥原理
摘要： 题目大意：对n个排成一排的物品涂色，有m种颜色可选。要求相邻的物品颜色不相同，且总共恰好有K种颜色，问所有可行的方案数分析：从m种颜色中选出k种，有c(m,k)种方法，那么我们只用考虑 k种颜色的涂法即可显然第一个物品有k种涂法，后面的因为不能跟前面的相同都只有k-1种涂法因此容易想到一个公式：k*... 阅读全文
posted @ 2014-12-10 13:16 PlasticSpirit 阅读(503) 评论(0) 推荐(0) 编辑