
斜率优化
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【GDOI2014模拟】服务器
我们需要将一个文件复制到n个服务器上,这些服务器的编号为S1, S2, …, Sn。 首先,我们可以选择一些服务器,直接把文件复制到它们中;将文件复制到服务器Si上,需要花费ci > 0的置放费用。对于没有直接被复制文件的服务器Si来说,它依次向后检查Si+1, Si+2, …直到找到一台服务器Sj:Sj中的文件是通过直接复原创 2016-06-13 19:29:57 · 516 阅读 · 0 评论 -
Atcoder Regular Contest 066 F genocide【JZOJ5451】
Atcoder Regular Contest 066 F genocide原创 2017-11-05 21:56:52 · 303 阅读 · 0 评论