2017年4月8日
2014ACM/ICPC亚洲区西安站现场赛 F color（二项式反演）
摘要： 题意：小球排成一排，从m种颜色中选取k种颜色给n个球上色，要求相邻的球的颜色不同，求可行的方案数，答案模1e9+7。T组数据，1<= n, m <= 1e9, 1 <= k <= 1e6, k <= n, m 分析： a(k)表示用不超过k种颜色染n个位置，两两相邻颜色不相同的总数，很简单a(k)= 阅读全文
posted @ 2017-04-08 15:22 Chellyutaha 阅读(580) 评论(0) 推荐(0) 编辑