2015年10月2日
Uva 7040 color(组合数)
题意：n个球有m种颜色可选，使用k种不同的颜色，相邻小球的颜色不同，求方案数；思路：Cm[k]表示m中选k,考虑除去未将K种颜色全部使用的情况，方案数为Cm[k]*(k*(k-1)^(n-1)-sigma(p*(p-1)^(n-1))(1#include#includeusing namespace... Read More
posted @ 2015-10-02 10:24 dominating大树置林 Views(202) Comments(0) Diggs(0) Edit