HDU 5370 Tree Maker
摘要：
一个显然的结论是，一棵n个结点的二叉树的形态数，是Catalan数第n项。 阅读全文
posted @ 2015-08-13 16:14 张济 阅读(151) 评论(0) 推荐(0) 编辑
HDU 5379 Mahjong tree dfs+组合数学
摘要：
题意：给你一棵树来分配号码，要求是兄弟节点连续并且每一棵子树连续。思路：因为要求兄弟和子树都是连续的，所以自己打下草稿就可以发现如果一个节点有3个或3个以上的非叶子结点，那么就无论如何也不能达到目的。 现在假设一个节点有x个非叶的子节点，y个叶子子节点。 若x = 0，对于这棵子树，父节点... 阅读全文
posted @ 2015-08-13 13:52 张济 阅读(150) 评论(0) 推荐(0) 编辑
HDU 5371 Hotaru's problem Manacher+尺取法
摘要：
题意：给你一个序列，求最长的两段回文子串，要求他们共用中间的一半。思路：利用Manacher求出p[i]表示的当前位置的最长回文串长度，然后把每一个长度大于等于2的回文串的左区间和右区间分别放到两个数组里面，由于做manacher时添加了特殊的数字，所以处理的时候稍微注意一下。 然后把左右区间按照... 阅读全文
posted @ 2015-08-13 10:14 张济 阅读(144) 评论(0) 推荐(0) 编辑
