11日目午前ABC129A-Dを解いた。Cは最も初歩的な動的計画法であり、k段目に至る上り方を通りと表すときの漸化式が成り立つ。ところが階段は一部崩れており、その段への上り方は通りである。ナイーブに実装すればであるが、if k in aの処理が重くTLEする(うっ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。