【East!模拟赛】【Round1】【BZOJ1017】魔兽地图Dotr 树形DP

题意很少说。算法 曰：spa     呃，首先显然这是一个树形DP。code     而后我不会什么高大上的算法，我只能提供一种很是慢，可是能在BZ切的算法（由于是总时限而且还有O2）。string 题解：it     不须要新建树，这个树就行。io     首先这道题一眼就能想到树形背包。。可是树形背包怎么作呢？for循环     由于须要合成，因此这里的状态F[i][j][k]并非i节点有j个

>>阅读原文<<