HDU Frog

這裏是一篇題解轉載:講的很清楚 轉自:https://blog.csdn.net/u014569598/article/details/39471913 分析:貪心吧,讓三個石頭第一個和第三個距離爲L+1,並讓每次跳的點儘量小,即儘可能多的給出0,x,L+1這樣的石頭相對位置,且使x儘量小,x的最小位置取決於前面一步的限制(不要和x前一石頭以前任何石頭距離小於等於L,否則x前一石頭就會被跳過)。
相關文章
相關標籤/搜索