摘要: 本场链接:AtCoder Beginner Contest 204 D - Cooking 问题等价于把所有元素分成两组,使两组的和中的较大者超过总和的一半(上取整)且最小。 做一个可行性dp,找出一个最小的可以表达出来的和且超过总和的一半(上取整)即可。 #include <bits/stdc++ 阅读全文
posted @ 2021-06-10 17:42 随处可见的阿宅 阅读(271) 评论(0) 推荐(0) 编辑