如果你 WA 50pts

dp 数组要开成 $2002$ 而不是 $2001$。因为转移方程时所消耗的挂钩 +1 可能会越界。