摘要：
1.树形dp 例题1 树上最长链 其实有两种方法，但为了简便，就只学了最通用的dp算法 我们考虑设dp[i][0/1]表示以i为根的最长路和次长路，然后拼接就行了 第二维0表示最长路，1表示次长路 if dp[i][0]dp[son][0] && dp[i][1] include include u 阅读全文
摘要：
例题1 noiopenjudge9277 给出在最底层的木头的个数，问有多少种堆放木头的方式，当然你的堆放方式不能让木头掉下来. 在堆放的时候木头必须互相挨着在一起. 设dp[i]表示多少个log（原木）为底时的方案数。 dp[i]=dp[1] (i 1)+dp[2] (i 2).....dp[i 阅读全文