zsjzliziyang的博客

Description Input Output Sample Input 5 3 1 6 1 5 3 5 4 4 4 4 Sample Output 15 Data Constraint k<=n. Hint \ Solutoin 设f[ i ][ j ]表示前i层选了j个矩形的最大面积。 则f[ i ][j ]=max{ f[ k ][ j-1 ]+ ( r[ i ]-l[ i ]+1 )*(i-k)} 用斜率优化一下即...

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