小黑の树形DP

关于树的DP

小黑十分喜欢(并觉得写起来很舒服)。

按难度排序。

模板:P1352 没有上司的舞会(十分简单。

容易:到 P1131 [ZJOI2007]时态同步 为止。

普通:到 P3047 [USACO12FEB]Nearby Cows G 为止。

(对简单的就是没有题权不介绍了)

较难:

欢迎来找他玩QAQ。


  1. P1352 - 没有上司的舞会
  2. P1122 - 最大子树和
  3. P2015 - 二叉苹果树
  4. P1270 - “访问”美术馆
  5. P2014 - [CTSC1997] 选课
  6. P2016 - [SEERC 2000] 战略游戏
  7. P1131 - [ZJOI2007] 时态同步
  8. P1273 - [CHCI 2002 Final Exam #2] 有线电视网
  9. P3047 - [USACO12FEB] Nearby Cows G
  10. P4438 - [HNOI/AHOI2018] 道路
  11. P2607 - [ZJOI2008] 骑士
  12. P3177 - [HAOI2015] 树上染色
  13. P4253 - [SCOI2015] 小凸玩密室
  14. P3174 - [HAOI2009] 毛毛虫
  15. P3237 - [HNOI2014] 米特运输
  16. P2491 - [SDOI2011] 消防
  17. P2767 - 树的数量