一些较为经典的可逆 DP 入门题。

登录以参加训练计划

可逆 DP 入门题:

适用于统计方案数的 DP,此类型题目通常要你求去除掉一部分物品(通常是一个)后的方案数。 可逆是因为本质上是在做一个多项式除法,只要常数项非零就一定能可逆。

  1. 可逆 DP 模板题
  2. 2024 年 CCPC 哈尔滨站真题

章节 1. 可逆 DP 入门题

开放

题目 尝试 AC 难度
P21   #(subset sum = K) with Add and Erase 1 1 3
P22   Marble Race 1 1 10*