摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5379 题意：一颗n个节点n-1条边的树，现在要给每个节点标号（1~n），要求：（1）每一层的兄弟节点的标号要是连续的（2）每一颗子树的所有节点标号是连续的。问有多少种标号方案。 解法：对于每一层顶多只能 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意：求两个序列的公共波形子序列的个数。 解法： 类似于最长公共上升子序列，对于每个i，只考虑存在j使得a[i]==b[j]的情况。 dp[i][j][0]表示以a[i]和b[j]为公共序列结尾且 阅读全文