随笔分类 -  组合数学

摘要：T1：对于二维放棋子我从来就没会过。 首先，对于相差n的列棋子数一定一样，这个我也想到了，但我没想到用它来做DP。 先考虑n=m的，$f[i][j]$为前i列放了j个棋子的方案数 $f[i][j]=\sum \limits_{k=0}^{n}f[i-1][j-k]C_n^i$就是枚举每一列放几个。 阅读全文

摘要：题面依旧保密。。。。 我们可以知道，这个题的不一样之处在于在网格中的步数可能远远多于需要，那么我们应该怎么做呢？考场上的思路是：首先选出来n+m步让我能走到终点，然后在去找多余的步数。然后就不会了，算重一大堆。。考后听skyh讲题的时候发现其实和最基础的方法类似，这个题的基础版是$T=n+m$，那么 阅读全文

摘要：恢复内容开始 又水过一个专题。。。教练说这题都不好做/// 进了组合数学，当年叱吒的DP居然成了暴力。。。一些神奇的操作令我大口吃屎大开脑洞。 一些常写的代码 然后有一些常用的知识 ：乘法原理 加法原理 容斥原理 古典概型转组合数。。。 插空挡板等等 看一下题目长什么样。。 A.排队（自主研发） 这 阅读全文

摘要：题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合 阅读全文