HDU Frog

这里是一篇题解转载:讲的很清楚 转自:https://blog.csdn.net/u014569598/article/details/39471913 分析:贪心吧,让三个石头第一个和第三个距离为L+1,并让每次跳的点尽量小,即尽可能多的给出0,x,L+1这样的石头相对位置,且使x尽量小,x的最小位置取决于前面一步的限制(不要和x前一石头以前任何石头距离小于等于L,否则x前一石头就会被跳过)。
相关文章
相关标签/搜索