XianHaoMing的博客

服务器题目大意我们需要将一份文件复制到n个服务器上，这些服务器的编号为1, 2, …, n。 首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器i上，需要花费cic_i。对于没有通过直接复制而获得文件的服务器，它依次向后检查ii+1,ii+2, …直到找到一台服务器jj（jj中的文件是通过直接复制得到的），于是i从j得到该文件，费用为jj–ii（jj>ii）。另外，nn中的文

公交运输Description城市中有一条长度为 nn的道路，每隔11的长度有一个公交车站，编号从00到nn。 其中每个公交车站(除了nn号车站)有两个属性cic_i和viv_i。 cic_i代表这个从i出发的公交车，每相邻两个停靠站之间的距离。viv_i表示每坐11站的花费。 注意，一辆公交车出发后会向nn号车站的方向行进。同时，一名乘客只能从起点站上车，但可以从任意停靠站下车。 求从00

Cenocide Description 给出一个长度为n的序列a，a_i表示选择第i个数的代价，设c_i表示是否选择第i个数，（0为不选，1为选择），对于某种选择方案，定义总收益为 接下来有m个道具，第i个道具能够将aPia_{P_i}修改成XiX_i。 对于每个道具，询问仅使用这个道具的情况下，最大的总收益为多少。 Data Constraint Solution 考虑m