Loading

摘要: Sleepy Cow Herding S Sleepy Cow Sorting 的升级版,从 $3$ 头牛变成 $n$ 的情况 分类讨论 + 双指针 先把答案本就连续的特判丢掉 最大值 最大值就尽量把每个空位都踩一遍,模拟一下会发现,第一跳的空隙一定没办法踩到,因此考虑两边第一跳谁跳的短,就从哪边开 阅读全文
posted @ 2022-11-30 00:36 dgsvygd 阅读(67) 评论(0) 推荐(1) 编辑
摘要: Sleepy Cow Sorting 分类讨论 先把答案本就连续的特判丢掉 最大值 最大值就尽量把每个空位都踩一遍,模拟一下会发现,第一跳的空隙一定没办法踩到,因此考虑两边第一跳谁跳的短,就从哪边开始 最小值 跳一次 如果有两个相邻的,正好中间有个空位,就只用跳一次 跳两次 两次一定能结束,第一次跳 阅读全文
posted @ 2022-11-30 00:22 dgsvygd 阅读(124) 评论(0) 推荐(0) 编辑