从最大开始,一只一只跳过去不就行了?

P1244 [NOI2000] 青蛙过河

**起点和终点也是石墩**
by Marser @ 2020-03-21 10:51:27


@[Marser](/user/17930) 我还没懂,感觉没问题啊
by 天有不测风云 @ 2020-06-12 16:53:27


在起点的那个石墩上,青蛙便已经是以1,2,…,n的编号从小到大排列了。 如果一只一只直接跳到终点,则第一只到终点石墩的青蛙编号为1,第二只(想要)到终点石墩的青蛙编号为2。但根据题意,**青蛙只能跳到比它大一号的青蛙上面**,而2+1 != 1,因此无法按照楼上的办法跳过去。 本题最先到达终点的只能是第n只青蛙,然后才依次是n-1,n-2,…,1只。
by Kagamino_Natsumi @ 2020-10-09 07:27:03


|