dp：从入门到入土 2

题单介绍

一些我做过的的 dp 好题。 按时间顺序加入，题单内题目顺序与难度/内容无关。 打 * 的表示我非常推荐一做的题。 题单 $1$：<https://www.luogu.com.cn/training/424182>。 题单 $2$：<https://www.luogu.com.cn/training/471061>。

题目列表

  • [AGC030F] Permutation and Minimum
  • [THUPC 2021] 混乱邪恶
  • Shopping
  • Bear and Cavalry
  • [ABC240Ex] Sequence of Substrings
  • Boboniu and Jianghu
  • [AGC060C] Large Heap
  • [WC2024] 线段树
  • Count Voting
  • Small Permutation Problem (Hard Version)
  • Traveling Graph
  • Strongly Connected Tournament
  • Graph Coloring (hard version)
  • Serval and Brain Power
  • Heartbeat
  • [集训队互测 2011] Crash 的文明世界
  • 信息传递
  • 【MX-S2-T4】 换
  • [ARC101E] Ribbons on Tree
  • Substring Compression
  • 重返现世
  • How Many of Them
  • [ABC216H] Random Robots
  • [集训队互测 2023] Tree Topological Order Counting
  • [集训队互测 2022] Range Minimum Element
  • [ABC221G] Jumping sequence
  • Wonderful Jump
  • [AHOI2022] 山河重整
  • BZOJ4361 isn
  • Xavier is Learning to Count
  • [PKUWC2018] 随机游走
  • [AGC038E] Gachapon
  • [ABC305Ex] Shojin
  • [ZJOI2022] 树