小黑の树形DP

题单介绍

## 关于树的DP 小黑十分喜欢(并觉得写起来很舒服)。 按难度排序。 模板:P1352 没有上司的舞会(十分简单。 容易:到 P1131 [ZJOI2007]时态同步 为止。 普通:到 P3047 [USACO12FEB]Nearby Cows G 为止。 (对简单的就是没有题权不介绍了) 较难: - P4438 [HNOI/AHOI2018]道路 貌似卡空间。 - P2607 [ZJOI2008]骑士 基环树。 - P3177 [HAOI2015]树上染色 一道很好的染色的DP。 - P4253 [SCOI2015]小凸玩密室 很神的树形DP。 - P3174 [HAOI2009]毛毛虫 关于直径。 - P3237 [HNOI2014]米特运输 似乎没那么难。 - P2491 [SDOI2011]消防 好像关系不太大(较简)。 - P2767 树的数量 数学更好。 欢迎来找他玩QAQ。

题目列表

  • 没有上司的舞会
  • 最大子树和
  • 二叉苹果树
  • “访问”美术馆
  • [CTSC1997] 选课
  • 战略游戏
  • [ZJOI2007] 时态同步
  • 有线电视网
  • [USACO12FEB] Nearby Cows G
  • [HNOI/AHOI2018] 道路
  • [ZJOI2008] 骑士
  • [HAOI2015] 树上染色
  • [SCOI2015] 小凸玩密室
  • [HAOI2009] 毛毛虫
  • [HNOI2014] 米特运输
  • [SDOI2011] 消防
  • 树的数量