『折磨挑战篇』动态dp(ddp)

题单介绍

ddp,是指动态dp问题,实际上即为一个带修改的dp。 实现上考虑用矩阵+DS的方式一个搞掉dp的动态,一个搞掉修改的动态。 有时也会放到树上和树剖放在一起,好玩。

题目列表

  • William The Oblivious
  • Chain Chips
  • New Year and Old Subsequence
  • [CSP-S 2022] 数据传输
  • [NOIP 2018 提高组] 保卫王国
  • 【模板】动态 DP
  • 【模板】动态 DP(加强版)
  • 洪水
  • [ABC246Ex] 01? Queries
  • [ABC351G] Hash on Tree
  • [JOI Open 2018] 猫或狗 / Cats or Dogs
  • Let Me Teach You a Lesson (Easy Version)
  • Let Me Teach You a Lesson (Hard Version)
  • Blog Post Rating
  • [SDOI2017] 切树游戏
  • [Celeste-B] Farewell to Mount Celeste
  • [ZJOI2022] 深搜