摘要： 第二道树形DP，先是MLE。后来仅需改小邻接矩阵的第二个维度到30就过了。 1 #include 2 #include 3 #include 4 5 #define MAXN 6005 6 7 int rat[MAXN]; 8 int dp[MAXN][2]; 9 int adj[MAXN... 阅读全文

摘要： 第一道树形DP。很容易理解。 1 #include 2 #include 3 #include 4 5 #define MAXN 105 6 7 typedef struct { 8 int n, p; 9 } room_t;10 11 room_t rooms[MAXN];12 ... 阅读全文