大家说他是卡特兰数，其实也不为过，一开始只是用卡特兰数来推这道题，一直没有怼出来，后来发现其实卡特兰数只不过是一种组合数学，我们可以退一步直接用组合数学来解决，这道题运用组合数的思想主要用到补集与几何法。 假设以矩形左下角为坐标原点，（以下所说路径均满足只能向右或向上走），我们假设原矩阵为a，那么他 ...
分类：
其他好文 时间：
2017-10-01 19:59:24
阅读次数：
237
模式识别作业，虽然没选这课，不过有同学拜托，正好我也想试试这课作业的难度（感觉模式识别是为数不多的不太水而且比较有用的课，没错我就是针对信息论和组合数学233） ...
分类：
其他好文 时间：
2017-09-30 11:40:22
阅读次数：
170
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3162 题意：给出一棵无根树，求出本质不同独立集数目。 这道题真是一道好题……无限$orz$ $VFleaKing$……对着题解看了半天才看明白明明是你太蒻了…… 好了不废话直接切入正题。首先我们 ...
分类：
其他好文 时间：
2017-09-26 21:07:20
阅读次数：
256
https://zhidao.baidu.com/question/625884864813348564.html 排列公式是建立一个模型,从n个不相同元素中取出m个排成一列（有序）,第一个位置可以有n个选择,第二个位置可以有n-1个选择（已经有1个放在前一个位置）,则同理可知第三个位置可以有n-2 ...
分类：
其他好文 时间：
2017-09-23 16:17:00
阅读次数：
240
枚举不合法点的思想。 把障碍x坐标为第一关键字，y坐标为第二关键字排序。f[i]表示走到第i个障碍的方案数。 f[i]=C(x[i]+y[i]-2,x[i]-1)-sigma(f[j]*C(x[i]-x[j]+y[i]-y[j],x[i]-x[j])); 然后把终点当成障碍加进去，f[n]为答案。 ...
分类：
其他好文 时间：
2017-09-21 20:58:40
阅读次数：
165
在数学中,什么是排列组合呢?其实在生活中我相信使用是非常广泛的,下面做一个简单阐述 集合中不同元素的排列,是对这些元素一种安排.我们也对集合中某些元素的有序安排感兴趣.对一个集合中r个元素的有序安排称为r排列 简单来说,就是存在n个元素,你需要从中选择r个组合起来,这时有一个问题,就是这些元素怎么表 ...
分类：
其他好文 时间：
2017-09-21 15:58:04
阅读次数：
116
定义 组合：C(n,m)表示从n个元素中，取任意的m个元素的方案数。 定义式： 递推式：C(n,m)=C(n-1,m-1)+C(n-1,m) 排列：A(n,m)表示从n个元素中，取任意的m个元素并排列好的方案数 常用公式 1. C(n,m)=C(n,n-m) 2. ∑C(n,i)=2^n 证明：从n ...
分类：
其他好文 时间：
2017-09-20 12:13:38
阅读次数：
249
刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图 G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G 中每有一个三边颜色都互不同的三角形（异 ...
分类：
其他好文 时间：
2017-09-17 21:02:26
阅读次数：
142
3997: [TJOI2015]组合数学 Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图， ...
分类：
其他好文 时间：
2017-09-17 17:34:18
阅读次数：
117
题意 给定 $n \times m$ 的网格图, 每个格子有 $w$ 个财宝. 每次从左上角出发到右下角, 将途中经过的所有格子中的财宝至多拿一个. 问最少多少次能拿完所有财宝. $n, m \le 1000$ . 分析 根据 Dilworth 定理, 最少链划分 = 最大反链长度. 从左下角到右上 ...
分类：
其他好文 时间：
2017-09-05 22:02:41
阅读次数：
186
