没有上司的舞会 codevs 1380

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