思路首先是一个 dp 的板子，设 $dp_j$ 为花费 $j$ 元能获得的最大的期待值。
对于每次转移，都可以选择买哪一本书，一旦买了一本书，花费的钱增加 $p_i$ ，获得的总期待值增加 $v_i$ 。
故不难看出状态转移方程为 $dpj
2024-02-18