摘要：
动态规划（递推）选拔赛的题目，也是2012国赛的题目。题意：给n个节点，构建一棵树，使到同一层的节点所拥有的子节点数相等，问能构建出多少个这句话，“使到同一层的节点所拥有的子节点数相等”，并没有把话说得很白，但是细想就可以发现，这句话是等同于说，这棵树是对称，而且非常对称，甚至可以想象到，以树根为轴，把树劈成两份，两边是对称的，取其中一边，再以树根劈开，两边还是对称的（这样强的对称性才满足题目说的那句话）所以基于这点，我们可以想到，除开树根外，下面的子树（可能一棵子树，或者两棵，多棵），一定要完全相同的，为什么？哪怕每棵子树是对称的，但是子树与子树之间不同，那么都挂在树根上的时候，是不能满足 阅读全文
摘要：
动态规划去年选拔赛的一个题目，题意就是给一个序列，要找出一个子序列，一增一减（第偶数个元素要比它前面的元素小，第奇数个元素要比它前面的元素大）算是比较基础的DP，属于"第i个元素与它前面i-1的元素形成的一种关系，最后变为前i个元素的信息"dp[i]表示加入第i个数字，与前i-1个数字能形成的最大长度，因此面对两个两个问题，第i个元素会不会加入到最终的最长子序列中，要加的话怎么加先看方程 dp[i]=max{ dp[j] } + 1; 若dp[j]为奇数，若想加入第i个元素，那么第i个元素将会是子序列中的第偶数个元素，那么还要满足a[i]<a[j]若dp[j]为偶数， 阅读全文