uvalive7040 / cf gym 100548 Color(2014西安区域赛F题)
SourceCF GYM 100548 UVALIVE 7040题意n个格子排成一行,有m种颜色,问用恰好k种颜色进行染色,使得相邻格子颜色不同的方案数。 k≤106n,m≤109k\leq10^6\quad n, m\leq10^9分析在网上看到的几篇解题报告好像没讲清楚为什么是容斥(反正我没看懂。。),所以我也写一篇。 首先,我们可以从m个颜色中取出k个,即CkmC^k_m。 接着容易想
原创
2015-08-09 13:40:18 ·
964 阅读 ·
0 评论