![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
new_wu
这个作者很懒,什么都没留下…
展开
-
poj 3597 Polygon Division(递推)
【题目大意】:给出一个凸多边形,问将其划分成三角形和四边形有多少种划分方法。【解题思路】:单单将这道题变成划分三角形,每个人无一例外的都会很快的反应到卡特兰数上去。这道题的本质思路也跟卡特兰数相类似,也是一个递推或者说是dp的方法。这里的思路引用了:http://hi.baidu.com/sunnyykn/blog/item/45b16d02cfdfb583d43f7c97.h原创 2012-02-29 00:41:06 · 1295 阅读 · 0 评论 -
zoj 2872 Binary Partitions(简单递推)
【题目大意】:把一个数拆成若干个2的幂的和,问有几种拆法。【解题思路】:递推,当一个数是奇数的时候,没办法,它只能从它前面的那个偶数加个1转移过来。当一个数是偶数的话,可以由它前一个数+1转移过来,也可以是它的一半转移过来,因为偶数换成二进制之后末尾一定是0,也就是偶数左移一位的组合方式。【代码】:#include #include #include #i原创 2012-03-31 00:50:07 · 741 阅读 · 0 评论