2018年10月28日
bzoj 4007
非常好的树形dp 首先，有个很显然的状态：记状态f[i][j]表示以i为根节点的子树中选了j个叶节点作战，那么很显然有转移：f[i][j1+j2]=f[i<<1][j1]+f[i<<1|1][j2] 所以我们只需爆搜一发状态，然后每次更新即可 但是有个问题：当我们搜到最底层的叶节点时，由于他的贡献与 Read More
posted @ 2018-10-28 16:02 lleozhang Views(248) Comments(0) Diggs(0) Edit
levels of contents