题目描述

塔子哥有许多生活琐事。已知他生活中有$n$个事件，解决第$i$个事件需要他花费$t_i$的时间和$h_i$的精力，并能获得$a_i$的快乐值。

思路

经典的二维费用背包问题。

状态定义：$f[i][j][k]$ 表示前 $i$ 个事件，花费至多 $j$ 的时间和至多 $k$ 的精力，能够获得最大的快乐值。

状态转移：

• 不选择第 $i$ 个事件

  $f[i][j][k] = f[i-1][j][k]$