沒有上司的舞會 codevs 1380

上樹DP，記憶化搜索。   本題老師講的方法是直接樹形DP，但是由於我對樹並不夠了解，什麼dfs也不想嘗試(雖然感覺自己可以搞)，於是搞了個結構體存點以及該點的信息，用f[i][j]作爲記憶化數組。以後最好能用結構體就用結構體。有條理，集中，而且對於轉java有點幫助(還不知道轉不轉)。    代碼： 1 #include <cstdio> 2 #include <algorithm> 3

>>阅读原文<<