ARC109复盘
又是ARCARCARC,是不是我们一上课就有ARC啊!?
好了,回过正题吧
ARCARCARC CCC题没有做出来真是可惜啊……
A
题面
AT题面
给定aaa,bbb,xxx,yyy,其中aaa和bbb表示要从AAA楼的aaa楼层到BBB楼的bbb楼层,xxx和yyy见图(橘色的线是双向的),问最少需要多长时间?
思路
分情况讨论。
首先如果以折线走(2x2x2x)更好,我们就会选择2x2x2x,而不是yyy。
接下来,我们开始分情况讨论。
a>b 我们走a-b-1个楼梯,再走一个走
原创
2020-11-29 22:54:12 ·
247 阅读 ·
0 评论