UVA10498 Happiness

有 $n$ 种食物和 $m$ 个人，你的任务是买一些食物，使得每个人都不会吃撑，且在此前提下尽量多花钱。对于每个人 $i$ 来说，每种食物 $j$ 都有一个系数 $a_{ij}$，表示每单位这种食物为这个人带来的愉快值。每个人 $i$ 还有一个最大愉快值 $b_i$，表示当食物为他带来的总愉快值超过 $b_i$ 时，此人将会吃撑。

无

无

$3 \leq n,m \leq 20$。 **翻译来自 刘汝佳，陈锋《算法竞赛入门经典-训练指南》** @[Fее_cle6418](https://www.luogu.com.cn/user/390770) 搬运