随笔分类 - 组合数学篇
发表于 2018-04-13 19:37阅读：192评论：0推荐：0
摘要：题目链接 题解： 错排公式：d[n] = (n-1)(d[n-1] + d[n-2]); 最近在看组合数学，还没有看到这一部分，只能先搬过来用了。
阅读全文 »
发表于 2018-03-25 14:48阅读：994评论：0推荐：0
摘要：链接：https://www.nowcoder.com/acm/contest/90/F来源：牛客网 题目描述 给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 输入描述: 在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数
阅读全文 »
发表于 2018-03-25 13:40阅读：148评论：0推荐：0
摘要：一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中。 其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790,
阅读全文 »
