摘要: \(\color{blue}{Link}\) \(\text{Solution:}\) 首先,显然的策略是把一定不能翻倍的先加进来。继续考虑下一步操作。 考虑$x,y$两个可以翻倍的物品,且$a_x>a_y.$ 那么,设原来答案为$sum$,则有下面情况: 先选择$x:$ 若$a_x<sum$则翻倍 阅读全文
posted @ 2020-06-15 19:39 Refined_heart 阅读(164) 评论(0) 推荐(0) 编辑