VoidSun

题目大意：给出n个结点，问能够构成多少种完全对称的树。        解题思路：题目比较难懂的是理解那句要求同一层结点的子结点要求完全一样，就是完全对称的意思。开始以为是规律题，推了很久的都规律，最后还是跪了，看了题解才知道是一道简单DP，之前一直都跳过了DP，看来基础的还是要去学习的！理解了就可以递推出该状态转移方程：dp[i]=sum(dp[j]),(i-1)%j==0.然后根据这个打表即

该题两种写法。     方法y

题目大意：求一个数列区间中最大的连续子序列。       解题思路：这个题有三种做法，因为在学DP，所以只用了DP的做法，感觉DP很不好想，但想到了就会很简单。这个题的转移方程为：dp[i]=max(a[i],dp[i-1]+a[i]);即第i个有选和不选两种，这取决于最大值的更新。其它的解法可以参见，详见code。       题目来源：http://acm.hdu.edu.cn/sho