Wu is so Water

【题目大意】：给出一个凸多边形，问将其划分成三角形和四边形有多少种划分方法。 【解题思路】：单单将这道题变成划分三角形，每个人无一例外的都会很快的反应到卡特兰数上去。 这道题的本质思路也跟卡特兰数相类似，也是一个递推或者说是dp的方法。 这里的思路引用了：http://hi.baidu.com/sunnyykn/blog/item/45b16d02cfdfb583d43f7c97.h

【题目大意】：把一个数拆成若干个2的幂的和，问有几种拆法。 【解题思路】：递推，当一个数是奇数的时候，没办法，它只能从它前面的那个偶数加个1转移过来。当一个数是偶数的话，可以由它前一个数+1转移过来，也可以是它的一半转移过来，因为偶数换成二进制之后末尾一定是0，也就是偶数左移一位的组合方式。 【代码】： #include #include #include #i