没有上司的舞会 codevs 1380

上树DP，记忆化搜索。   本题老师讲的方法是直接树形DP，但是由于我对树并不够了解，什么dfs也不想尝试(虽然感觉自己可以搞)，于是搞了个结构体存点以及该点的信息，用f[i][j]作为记忆化数组。以后最好能用结构体就用结构体。有条理，集中，而且对于转java有点帮助(还不知道转不转)。    代码： 1 #include <cstdio> 2 #include <algorithm> 3

>>阅读原文<<