catch_catch的专栏

题目BC连接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=571&pid=1002 题目意思：给出一个数n，求出他的所有排列中，为漂亮序列的个数。这个可以根据题意得出一个公式，n=1时，值为1，否则值为 2^n-2，然后快速幂就行了。注意的时，这里由于给定的值大于了int，所以，必须用到快速

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5195题意：给出一个DAG，求删除一定边后，尽可能使输出的拓扑序列尽可能大。题意很明显，只要用拓扑和贪心就可以了，易错点请看：http://blog.csdn.net/u013508213/article/details/44726495这题应主要就是拓扑排序的应用，可惜不会拓扑，遗憾。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5202MD，谈起这题就像骂人，比赛时，各种写，各种判断情况，然后提交，始终WA，真是蛋疼到爆。最后彻底放弃了，这场比赛算是彻底失败了！！！看来，面对这种看似比较简单的题目，非搜索莫属，既不容易出错，代码还容易些。算了，不说了，上代码了。。。。#include#include#in

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=575&pid=1002刚开始拿到这题一点头绪也没有，看了题解，也不太能理解，只知道枚举个什么东东，看了别人AC的代码，大概知道思路了，就是推出前半段长为x，后半段长为y，且可以组成三角形的种数的一个公式就可了。推导思路：假设前半段长为x，后半段