摘要：
[HNOI2003] 消防局的设立 树形 \(DP\) , 其实这个题的贪心非常好想也非常好写, 但是为了练习树形 \(DP\) , 嘶~ 这个题不算难, 但是我写了好久, 原因是写错下标了... 设状态 \(f[x][0/1/2/3/4]\) 表示以 \(x\) 为根节点, 覆盖到向上 \(2/1 阅读全文
摘要：
P2015 二叉苹果树 树形 \(DP\) , 虽然非常简单...但是我写了好久, 就因为预处理...日! 它是把贡献放在边上了, 我们做一个转化, 把边权转化成点权, 然后 \(Q++\) , 这样就好处理多了. \(code:\) #include <bits/stdc++.h> using n 阅读全文
摘要：
[CTSC1997] 选课 人生中的第一道树形 \(DP\) . 这是一道树形 \(DP\) , 很显然, 这个题的课程关系是一个森林, 我们把 \(0\) 节点也算上, 就成了一棵树. 我们设状态 \(f[u][i]\) 表示以 \(u\) 为根节点的子树中选 \(i\) 个课程的最大学分. 转移 阅读全文