LG 2015 二叉苹果树

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转很裸的树形 dp 因为是二叉树,所以处理起来非常方便设$f[i][j]$为根为$i$的子树用了$j$条边,最多保留多少,$l,r$表示左右节点,$lw,rw$表示连接左右儿子的边的权值分别为多少$f[i][j]=\max(lw+f[l][j-1],rw+f[r][j-1])$$f[i][j]=\max(lw+f[l][k-1],rw+f[r][j-k-1])$……