好玩的 DP 一

题单介绍

1 普通树形dp和一些比较有脑洞的思维题 2 树形背包 3 二次扫描/换根dp 4 基环树dp

题目列表

  • [HAOI2009] 毛毛虫
  • [POI2011] DYN-Dynamite
  • [POI2013] LUK-Triumphal arch
  • [POI2014] HOT-Hotels
  • [POI2014] FAR-FarmCraft
  • [POI2014] MRO-Ant colony
  • [POI2015] MOD
  • [HNOI2014] 米特运输
  • [CQOI2017] 老C的键盘
  • [HEOI2013] SAO
  • [SCOI2015] 小凸玩密室
  • 有线电视网
  • [JSOI2018] 潜入行动
  • [POI2008] STA-Station
  • [USACO10MAR] Great Cow Gathering G
  • Promises I Can't Keep
  • [USACO12FEB] Nearby Cows G
  • Choosing Capital for Treeland
  • [TJOI2017] 城市
  • Centroids
  • [COCI2014-2015#1] Kamp
  • [APIO2014] 连珠线
  • 城市环路
  • [ZJOI2008] 骑士
  • [IOI2008] Island
  • Fox And Travelling