摘要： Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3009 题意： 给出n*m的图，给出起点和终点，里面有墙，有一个球从起点出发，只能走上下左右四个方向，如果即将撞墙会在墙前停下，墙会被破坏，然后可以重新选择方向，这样算走了一步。 如果能在十步内走到终点（终点不一定刚好停下时达到，如果 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3253 题意：给出n块木板的长度L1,L2...Ln，求在一块总长为这个木板和的大木板中如何切割出这n块木板花费最少，花费就是将木板切割前的长度。 有个陷阱就是需要用long long 去储存 如 Sample Input 3 8 5 阅读全文