SP10088 ASSEMBLY - Assembly Line

自动合成机械厂的生产线上，最后一名工人非常担心，因为她知道，如果无法提高效率，她的工作就有可能不保。她的任务是按照给定的顺序组装一组零件。不过，组装零件 $a$ 和 $b$ 然后再组装 $c$ 所需要的时间，可能不同于先组装零件 $b$ 和 $c$ 然后再与 $a$ 组装所需要的时间。每次只能组装两个连续的零件，并且一旦组装完成，该组合后续会被视作一个新的整体零件进行组装。 为了帮助她提高效率，你需要设计一种最优策略，将所有组件以最短时间组装完毕。程序将接收到一组表示不同类型零件的符号，以及一个组装时间表。这个表格表示组合这些零件所需的时间以及合成后的零件类型。例如，我们可能有两个符号 {$a$, $b$}，以及下面的组装时间表： - $a$ 和 $a$ 组合需要 3 个时间单位，结果为 $b$ - $b$ 和 $b$ 组合需要 6 个时间单位，结果为 $a$ - $a$ 和 $b$ 组合需要 5 个时间单位，结果为 $b$ - $b$ 和 $a$ 组合需要 2 个时间单位，结果为 $b$ 通过对这个表格的分析，你需要找到一种最优的组装顺序，使得整个组装过程所需的总时间最短。

（未提供具体输入格式）

（未提供具体输出格式）

（未提供具体数据范围与提示） **本翻译由 AI 自动生成**