2019-08-12から1日間の記事一覧

なが月・11日目

11日目午前ABC129A-Dを解いた。Cは最も初歩的な動的計画法であり、k段目に至る上り方を通りと表すときの漸化式が成り立つ。ところが階段は一部崩れており、その段への上り方は通りである。ナイーブに実装すればであるが、if k in aの処理が重くTLEする(うっ…