洛谷P1352没有上司的舞会-题解
摘要：
原题： 思路： 经典树形DP 借此题讲解一下树形DP 顾名思义，树形DP以「子树」作为单位进行DP 由于这个性质，DFS成了实现的最好选择 先DFS求出子问题，随后得出当前规模答案。 详见代码 这个还可以用拓扑排序做 代码： #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-08-09 17:33 鹿我所录 阅读(149) 评论(0) 推荐(0) 编辑
