2017年9月28日
2017/9/27模拟赛
摘要： 题解：这题的数据被分成了2部分，我们分类讨论。①n<=40，我们分成前后2部分dfs；②n>40，发现c最大只有20000，所以dp即可。 代码如下： 题解：我们二分答案，取向左和向右走的步数的最小值2倍数和最大值之和，若小于当前答案，继续向右拓展，这样如果最后所有的豆子都被吃则满足条件。 代码如下 阅读全文
posted @ 2017-09-28 13:41 Beginner_llg 阅读(165) 评论(0) 推荐(0) 编辑