摘要：多边形划分 时间限制：1000 ms | 内存限制：65535 KB 多边形划分 时间限制：1000 ms | 内存限制：65535 KB Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), fo 阅读全文

摘要：卡特兰数 首先，我们对卡特兰数的定义如下： 当然， Cn也有通项公式的定义： <!--[endif]--> 卡特兰数的前几项： <!--[endif]--> 卡特兰数，在组合数学里有非常广泛的应用： 1. 凸n边形的三角剖分个数 凸n边形三角剖分后，每一条边都会属于一个三角形。假设，我们将该凸n边形 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27284 这道题要我们求树的个数，是一道枚举的题目，关键在于不重不漏地去枚举 这里给出了一种思路： 每一次固定一种“最左边的儿子节点的子树”，剩下的节点任意排布。 然后，通 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31969 这题正向去枚举比较困难，我们都知道“正难则反”，可以去考虑反向枚举的方法： 1. 先枚举没有条件约束时的个数 2. 然后，减去不满足条件的个数 3. 这里要注意， 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22646 1. 因为三角形的三条边均不同，所以不妨令z<y<x 2. 所以，对于固定的x和y，基于三角形不等式z+y>x，z的范围是已知的： x-y < z < y 3. 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28978 1. 两个皇后在同一行、同一列时候的情况很简单，其实就是n*C(m,2)+m*C(n,2) 2. 这道题可以通过一个3*5的方格矩形来找到对角线冲突的规律，我们都 阅读全文