光亮书包

文章
7
资源
1
加入时间
2年10月17天

洛谷2015(树形dp)

要点是树形的考虑dfs分为取一枝,取两枝两种情况,将它们的合法情况进行暴举取最好答案即可,貌似我乱搞得相当冗……顺手记忆化正解应该是树上背包#include <cstdio>#include <cstring>#include <algorithm>#include <functional>#include <v...