分析一下样例就可以知道，求的实际上是从左下角到右上角的最长路 因为对于任意不在这个最长路的上的点，都可以通过经过最长路上的点的路径将这个点的价值减光 (可以用反证法证明) 之后就是一个非常NOIP的DP了 ...
分类：
其他好文 时间：
2016-04-14 20:53:22
阅读次数：
155
本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题。 考试时一开始以为是莫队，后来想到自己不会组合数的一些公式，便弃疗了去做第三题，，， 做完第三题后再回来看这道题，想到暴力算$组合数×错排$，我记得有一天晚上$Snayvals$问过我错排公式怎么推，但我并 ...
分类：
其他好文 时间：
2016-04-11 20:39:11
阅读次数：
148
组合数学 1.母函数 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列，Catalan数的通项公式）。 1. ...
分类：
其他好文 时间：
2016-04-09 23:12:33
阅读次数：
254
错排公式 核心递推公式： D(n) = (n-1) [D(n-2) + D(n-1)] 特殊地，D(1) = 0, D(2) = 1. 问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排 ...
分类：
其他好文 时间：
2016-04-03 14:28:00
阅读次数：
282
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2016-04-03 09:04:13
阅读次数：
227
组合数学： 1、加法原理:类类独立；乘法原理:步步相关。 2、排列组合:http://www.cnblogs.com/PegasusWang/archive/2013/01/22/2872312.html 3、递推关系：http://www.cnblogs.com/skyme/p/3541863.h ...
分类：
编程语言 时间：
2016-04-02 20:16:46
阅读次数：
157
Description Input Output Sample Input Sample Output ...
分类：
其他好文 时间：
2016-04-02 13:36:59
阅读次数：
130
题目链接 题目大意：有n个箱子，每个箱子中放着一个箱子的钥匙，可以用魔法打开k个箱子，问最终能打开所有箱子的概率是多少。 思路：首先我们想到，如果一组箱子的打开目标能构成一个环，那么这个箱子中只要打开一个就随意了。问概率的话，最好想的做法就是用A事件发生的次数/事件总数。事件总数很好求，就是在n个箱 ...
分类：
其他好文 时间：
2016-03-30 08:15:14
阅读次数：
168
Catalan数 + 组合数学 + 高精度（C++）/Java...
分类：
其他好文 时间：
2016-03-29 10:39:20
阅读次数：
180
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。 生成函数是说，构造这么一个多项式函数g(x)。使得x的n次方系数为f(n)。 对于母函数，看到最多的是这样两句话： 1.“把组合问题的加法法则和幂级数的乘幂相应起来。” 2.“把离散数列和幂级数一 一相应起来，把离散数列间的相互 ...
分类：
其他好文 时间：
2016-03-27 11:01:16
阅读次数：
156
