题目链接

CCPC-Wannafly Winter Camp Day1 F 爬爬爬山(最短路+思维)

大致思路:

刚开始做的时候怎么也做不对。在寻找最短路的过程中会对如何降低山的高度有影响。一直在想如何找出两者之间的联系。

所以就一直错。后来经过一位学长提醒,我们只需要关注比1号山高k的山。因为我们有可能降低这些山的高度。比1号山低

的山我们其实是不需要关注的,因为虽然下山增加体力,但是在上山的过程中有抵消了。所以是没有影响的。

具体的做法是,我们可以吧所有比

相关文章:

  • 2019-10-07
  • 2021-09-07
  • 2021-11-13
  • 2021-11-28
  • 2021-08-26
  • 2021-11-11
  • 2021-12-09
  • 2018-02-02
猜你喜欢
  • 2019-02-20
  • 2021-11-06
  • 2021-11-28
  • 2021-11-18
  • 2021-11-01
  • 2021-12-16
  • 2021-12-29
  • 2021-10-21
相关资源
相似解决方案