[容斥 组合数学] 求序列不相邻恰好k种颜色着色 Gym - 100548F
逆元 适用 mod 为素数 C(n, m) 函数适用 n, m 在 1kw 以下时 n 过大时可暴力 均过大用 lucas定理 小于等于 k 种颜色 k * (k - 1) ^ (n - 1) 减去 (k - 1) * (k - 2) ^ (n - 1) * (不选的 k 种可能颜色) 有重复减去的部分 选 i 种颜色的情况数为 C(k, i)#incl...
原创
2018-10-25 20:58:42 ·
547 阅读 ·
0 评论
关注
分享
扫一扫