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 ·
974 阅读 ·
0 评论