HownoneHe的博客

Description我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci > 0的置放费用。对于没有直接被复制文件的服务器Si来说，它依次向后检查Si+1, Si+2, …直到找到一台服务器Sj：Sj中的文件是通过直接复制得到的，于是Si从Sj处间接复制得到该文件，这种复制方

Description Input Output Sample InputSample Input1： 3 7 1 1 3 1 3 3 2Sample Output1： 3 4 4 4 5 5 6 6 6 6 5 5 4 4 3 2 2The Solution搬来的。。 题目大意 每一轮有若干个正整数，每一轮会选出最大的一个（设其为 x）并将 x 用两个数取代之，一个是⌊x