2018年6月13日
AtCoder Regular Contest 098 F.Donation
摘要： "传送门" 首先，对于一个点i，进入这个点前必须大于等于Ai，每个点必须捐赠Bi 那么我们可以在每个点最后一次经过的时候再捐赠，这样显然更优 现在我们假设每个点都是最后一次经过的时候捐赠。现在我们把捐赠的钱排除在外，对于每个点来说，需要max(Ai Bi, 0)才能经过这个点 显然，max(Ai B 阅读全文
posted @ 2018-06-13 10:43 basasuya 阅读(189) 评论(0) 推荐(1) 编辑