有个不太懂的地方 qaq
  • 板块P1809 过河问题
  • 楼主wwhOvO
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/8/27 13:47
  • 上次更新2023/11/6 19:11:08
查看原帖
有个不太懂的地方 qaq
204619
wwhOvO楼主2020/8/27 13:47

题解里

2.最快的人1与次快的人2去对岸,最快的人1回到此岸,最慢的人n再与次慢的人n-1去对岸,次快的人2回到此岸,共用时a1+2*a2+an

按照这个说法,那么不应该是这样

每次来或回船上的人(最后一个人就是最慢的)
a[1], a[2]
a[1]
a[n-1], a[n]
a[2]
a[1], a[2]

所以这种情况下的公式不应该是

a[2]+a[1]+a[n]+a[2]+a[2] = a[1]+3*a[2]+a[n]

吗?

为什么题解里写的是 a[1]+2*a[2]+a[n]?求教 QAQQQ

2020/8/27 13:47
加载中...