脳log[20210902]

2021年09月02日 (木) [AtCoder] 精進。ARC056-B「駐車場」。20210814で解いた２問に連なる、アレだと気が付くのが難しい、気が付けば実装が終わっているシリーズの１つ。考察が２段構えだったのでこれが一番難しかったかな。ある状況とある状況が独立に生じるのではなく依存関係にあって、それによって起こりえない状況が生じるのだけど、そのありえない状況に惑わされないために考えを巡らせる必要があった。それというのは、「３つの駐車スペース i < j < k があって、i に車が止まっていると j に車を止めることができず、j に車が止まっていると k に車が止められないとする。今、i に車が止まっているために j が空いているなら、k に車を止めることが可能かどうか」という状況。それに答えが出たから書けた>提出 #25521687。賢い人は「え、そこ悩むところ？」って言うのかな。