[容斥 组合数学] 求序列不相邻恰好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 ·
533 阅读 ·
0 评论