2017年8月11日
UOJ#49. 【UR #3】铀仓库
摘要： 数轴上n<=500000个点，点i在Xi处有Ai个东西，Xi递增，每秒钟可移动一单位并瞬间拿或放一个东西，最多能同时拿一个东西，任选择一个点在T<=1e18秒内把尽可能多的东西拿到该点。 感谢KPM大佬提供的解法！方便快捷！ 最优方案一定是在这n个点上，因此枚举点看如何计算最优答案。 越往右边的点取 阅读全文
posted @ 2017-08-11 21:34 Blue233333 阅读(329) 评论(0) 推荐(0) 编辑