动态规划

题单介绍

### 普通 DP * CF1612F Armor and Weapons * CF1421E Swedish Heroes * [AGC066C] Delete AAB or BAA * AT_agc032_d Rotation Sort * 104182E 依古比古 * AT_agc033_e Go around a Circle * CF2028D * AT_AGC030_F * CF954H Path Counting * CF1647F Madoka and Laziness * CF2109E Binary String Wowee * CF1852D Miriany and Matchstick * CF2048F Kevin and Math Class ### 树形 DP * [ARC130D] Zigzag Tree * P4516 [JSOI2018] 潜入行动 ### 有后效性 DP * CF2028E ### $\mathbf{bitset}$ 优化 DP * CF2028F ### 斜率优化 DP * CF1179D Fedor Runs for President

题目列表

  • Armor and Weapons
  • Swedish Heroes
  • [AGC066C] Delete AAB or BAA
  • [AGC032D] Rotation Sort
  • [AGC033E] Go around a Circle
  • Alice's Adventures in Cards
  • [AGC030F] Permutation and Minimum
  • Path Counting
  • Madoka and Laziness
  • Binary String Wowee
  • Miriany and Matchstick
  • Kevin and Math Class
  • [ARC130D] Zigzag Tree
  • [JSOI2018] 潜入行动
  • Alice's Adventures in the Rabbit Hole
  • Alice's Adventures in Addition
  • Fedor Runs for President
  • Hanging Hearts
  • Kindergarten
  • Deterministic Heap (Easy Version)
  • Vasya and Array
  • Nobody is needed
  • Another MEX Problem
  • Nauuo and Pictures (hard version)
  • Encryption (hard)
  • Segments on the Line
  • Bracket Insertion
  • And Constraint