3997: [TJOI2015]组合数学 Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图， ...
分类：
其他好文 时间：
2016-07-12 21:21:14
阅读次数：
125
http://codeforces.com/problemset/problem/659/G 思路： f(i,0/1,0/1) 表示到了第i个，要被切的块开始了没有，结束了没有的状态的方案数 递推看代码： ...
分类：
其他好文 时间：
2016-07-12 13:58:32
阅读次数：
164
Fibonacci数是组合数学中非常重要的一个数列，它的递推公式是： F(1)=F(2)=1 F(n)=F(n-1)+F(n-2) 当然，用这个公式来计算F(n)是非常慢的，当计算F(n)时需要从F(1)一直计算到F(n)。Fibonacci数列还满足一些其他的公式，如： F(a+b+1)=F(a+ ...
分类：
其他好文 时间：
2016-07-10 16:38:21
阅读次数：
109
题意： 给定m，k 0 <= m <= 10^18 ,1 <= k <= 64 求一个数n，满足n+1,n+2,...n+n这n个数中，刚好有m个数的2进制表示法刚好有k个1 保证答案在10^18内 思路： 显然， 对于x，如果x+1,x+2,...,x+x有y个数有k个1 对于x+1,则x+2,x ...
分类：
其他好文 时间：
2016-07-09 23:45:58
阅读次数：
263
Cubes You are given 12 rods of equal length. Each of them is colored in certain color. Your task is to determine in how many different ways one can co ...
分类：
其他好文 时间：
2016-07-09 17:56:45
阅读次数：
183
讲解见http://www.cnblogs.com/IMGavin/p/5621370.html， 4 可重组合 dfs枚举子树的节点个数，相乘再累加 ...
分类：
其他好文 时间：
2016-07-04 11:41:37
阅读次数：
160
背包解组合数学问题，n种物品，每种num[i]个，求取r个的方法数。 背包思想，f[j]表示当前取j个数的方法数,则状态转移方程为 f[j] += f[k](max(j - num[i], 0) <= k < j) 外层循环枚举物品，内层循环从大到小枚举空间，最内层枚举方法数。 #include<i ...
分类：
其他好文 时间：
2016-06-28 23:36:32
阅读次数：
188
本文持续更新 对计数，组合数学DP作总结，给出思路，状态转移方程，略去代码，状态初始值等。 1 划分数 m个不可区分的物品分成n份,每份的数量大于等于0，求划分的方法数。 思路： 若m < n, 则等价于m个物品划分为m份。 否则，若至少存在1份数量为0，则相当于m个物品划分为n - 1份;若每份数 ...
分类：
其他好文 时间：
2016-06-27 21:21:11
阅读次数：
129
现在离最近的考试还有3天，之后是2天一门考试，分别是大学英语，组合数学，计算机操作系统原理，数据库，软件工程，微机接口。共6门课，历时15天，其中有把握的只有操作系统，组合数学，大学英语和数据库四门课，软件工程和微机接口是需要重点复习的内容，微机接口从来没有接触过题目和学习，需要着重对着重点PPT进 ...
分类：
其他好文 时间：
2016-06-24 06:57:00
阅读次数：
196
// poj题目分类 http//poj.org/ 初期 基本算法 图算法 数据结构 简单搜索 动态规划 数学 组合数学 数论 计算方法 计算几何学 中级 基本算法 图算法 数据结构 搜索 动态规划 数学 组合数学 其他 计算方法 随机化算法 3318 2454 杂题 1870 3296 3286 ...
分类：
其他好文 时间：
2016-06-11 00:45:20
阅读次数：
235
