组合数学
ummmmm
这个作者很懒,什么都没留下…
展开
-
[容斥 组合数学] 求序列不相邻恰好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 评论 -
[组合数递推公式] RGB游戏 ZUFE2019校赛D
问题 D: D - RGB游戏 时间限制:1 Sec内存限制:256 MB 提交:35解决:6 [提交][状态][讨论版] 题目描述 三水最近发明了一个RGB游戏:有 n 个方格,编号为从 1 到 n,它用七种颜色的颜料给方格上色,每个 方块只能涂一种颜色。总的分值是这 n 个方块得分之和,如果方块被涂成红色,则方块的得分为 2,如 果方块被涂成蓝色则为 3,如果方块被涂...原创 2019-03-18 16:20:57 · 257 阅读 · 0 评论