随笔分类 -  组合计数

摘要:题目链接 题意:给定一个n*m的矩阵,可以选择至多两个子矩阵将其反转,求能形成多少种不同的矩阵。 任选一个矩阵有$C_{n+1}^{2}C_{m+1}^{2}$种方法,任选两个不同的矩阵有$C_{C_{n+1}^{2}C_{m+1}^{2}}^{2}$种方法,但其中有重复的,需要去重。 重复的情况一 阅读全文
posted @ 2019-04-22 21:58 jrltx 阅读(490) 评论(0) 推荐(0)
摘要:假如有这样一道题目:要给一个M行N列的网格涂上K种颜色,其中有B个格子不用涂色,其他每个格子涂一种颜色,同一列中的上下两个相邻格子不能涂相同颜色。给出M,N,K和B个格子的位置,求出涂色方案总数除以1e8+7的结果R。 本题的任务和这个相反:已知N,K,R和B个格子的位置,求最小可能的M。 蓝书(大 阅读全文
posted @ 2019-02-06 14:46 jrltx 阅读(410) 评论(0) 推荐(0)