SP17302 SERVS - Servers

假设我们需要将一个文件复制到编号为 $S_1, S_2, \ldots, S_n$ 的一组服务器上。在服务器 $S_i$ 上放置文件的成本是 $c_i$ ，其中 $c_i$ 为正整数。如果用户请求的文件不在 $S_i$ 上，那么我们就会从 $S_{i+1}, S_{i+2}, S_{i+3}, \ldots$ 依次搜索，直到找到文件的副本为止，比如在服务器 $S_j$ 上找到了文件，其中 $j > i$。这时会产生一个访问成本，计算方式为 $j - i$。注意，我们不会查询索引较低的服务器 $S_{i-1}, S_{i-2}, \ldots$。如果 $S_i$ 上已经有文件的副本，那么访问成本为零。为了确保所有搜索最终都能找到文件，我们要求在服务器 $S_n$ 上一定要放置文件的副本。

无

无

无 **本翻译由 AI 自动生成**