2017年6月9日
Topcoder SRM 608 div1 题解
摘要： Easy(300pts)： 题目大意：有n个盒子，一共有S个苹果，每个盒子有多少个苹果不知道，但是知道每个盒子的苹果下限和上限。现在要至少选择X个苹果，问如果要保证无论如何都能获得至少X个苹果，至少需要选择多少个盒子。数据满足n<=50。 首先第一个方面，如果我们选择的盒子的下限大于等于X，那么显然 阅读全文
posted @ 2017-06-09 10:22 Tommyr7 阅读(391) 评论(0) 推荐(0) 编辑