摘要：
【题解】 考虑Dp. 设f[i][j]表示当前在第i个垃圾，高度为j，最多可以存活到什么时候。转移方程就是f[i][j]=max(f[i-1][j-h[i]], f[i-1][j]+a[i]) 其中h[i]表示第i个垃圾能增加的高度，a[i]表示第i个垃圾能延长的存活时间，且能转移的条件是之前的f大 阅读全文
摘要：
【题解】 DP题，我们用f[i][j]表示有n个节点、高度小于等于j的二叉树的个数。f[i][j]=sigma(f[t][j-1]*f[i-t-1][j-1]) t是1~i-1范围内的奇数。 阅读全文