题目描述

塔子哥是一位优秀的化学家，他的研究领域是配制各种化学试剂。今天，他的研究重点是一种特殊的化学溶液。这种溶液需要通过合并其他的多种溶液来制备，以达到理想的浓度和体积。

在实验室里，塔子哥看到了 $n$ 种溶液，每一种都有无限多瓶，第 $i$ 种的溶液体积为 $x_i$ ，里面含有 $y_i$ 单位的该物质。他想要用这些溶液来制备出一个体积恰好为 $C$ 的溶液，且尽量浓，使得其中所含有的该物质数量尽可能多。

思路:动态规划

由于每种溶液无限并且容器容积无限。那么就代表着我们可以任意的去拿这些溶液合并成新的溶液。新的溶液之间也可以任意合并。所以考虑从小到大的转移容积。