DP 优化

题单介绍

[PKUWCD1T2](https://qoj.ac/contest/1514/problem/8225)也作为题单中的黑题 CF573E CF809D 是 fhqtreap 优化 dp，我咕了还没写。 https://vjudge.net/contest/708094 pw:tang

题目列表

  • [NOI2014] 购票
  • [八省联考 2018] 林克卡特树
  • [COCI 2018/2019 #4] Akvizna
  • [APIO2016] 烟花表演
  • 龙逐千灯幻
  • [IOI 2000] 邮局 加强版 加强版
  • Bear and Bowling
  • Zombies
  • [PKUWC2018] Minimax
  • Roads in Yusland
  • [NOI2020] 命运
  • [WC2024] 线段树
  • 琪露诺
  • [WC2024] 代码堵塞
  • [NOIP2023] 天天爱打卡
  • [USACO11OPEN] Mowing the Lawn G
  • [POI 2014] PTA-Little Bird
  • [AGM 2022 资格赛] 分裂
  • [SCOI2010] 股票交易
  • [ZJOI2010] 基站选址
  • [HNOI2008] 玩具装箱
  • Long Way Home
  • [USACO08MAR] Land Acquisition G
  • Yet Another Minimization Problem
  • [IOI 2000] 邮局 加强版
  • [NOI2009] 诗人小G
  • 忘情
  • Doremy's Drying Plan (Hard Version)
  • Dominant Indices
  • [CEOI 2017] Building Bridges
  • [SNOI2017] 礼物
  • 【模板】动态 DP
  • [CSP-S 2022] 数据传输
  • [WC2024] 水镜
  • Hitchhiking in the Baltic States
  • Triameter