2015年10月2日
组合数+容斥原理 UVALive 7040 Color(14西安F)
摘要： 题目传送门题意：n盆花涂色，相邻不能涂相同的颜色，从m中颜色选取k种颜色涂，保证正好有k种颜色分析：从m中颜色选取k种就是C (m, k)，然后第一个有k种选择，之后的都有k-1种选择，这样是不超过k种颜色的方案，那么减去少了Ai颜色的方案数，用容斥原理，最后答案是C(m,k) × ( k × (k... 阅读全文
posted @ 2015-10-02 14:21 Running_Time 阅读(247) 评论(0) 推荐(0) 编辑