Amanicus
Amanicus
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Amanicus的博客
全部文章
（共1篇）
题解 | 跳石头-NOIP2015提高组复赛
算法知识点：二分，贪心 复杂度： 解题思路： 如果长度 可以满足，那么当长度小于 时也可以满足，所以我们可以二分出最大的 。 剩下的问题是如何判断给定 的情况下，能否最多拿走 块石头，使得所有相邻两块石头之间的距离不小于。 这一步可以贪心来做。从前往后扫描，并记...
二分，贪心
2019-09-06
0
1366
牛客博客，记录你的成长
京公网安备 11010502036488号