弱弱的Ray

摘要： 宠物小精灵之收服 题解：设状态 \(dp[i][j][k]\) 表示从前 \(i\) 个物品中选择，物品的费用 \(1\) 为 \(j\)，费用 \(2\) 为 \(k\) 的最大选择数量。 则状态转移方程为： \[dp[i][j][k] = max(dp[i - 1][j][k], dp[i - 阅读全文