好奇怪的题,玩空洞的时候想到的,但原来草稿纸丢掉了qwq,懒,什么时候来补吧
看到这个很容易想到dp,设dp[i]为到第i个点的最小时间。然后用dp[i]更新后面。考虑判定如何从一个点走到另一个点。我们发现,平移原来的跳跃路径是没有关系的。
通过数学方法和感新理解可以发现前面这段肯定是都不变的,然后想让后面这段最大,必须让三段相等所以然后就很简单了。然后有个剪枝,就是因为二次函数下降的很快所以后面很多都不用枚举
好奇怪的题,玩空洞的时候想到的,但原来草稿纸丢掉了qwq,懒,什么时候来补吧
看到这个很容易想到dp,设dp[i]为到第i个点的最小时间。然后用dp[i]更新后面。考虑判定如何从一个点走到另一个点。我们发现,平移原来的跳跃路径是没有关系的。
通过数学方法和感新理解可以发现前面这段肯定是都不变的,然后想让后面这段最大,必须让三段相等所以然后就很简单了。然后有个剪枝,就是因为二次函数下降的很快所以后面很多都不用枚举
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/758789.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!