2021-10-14から1日間の記事一覧

競プロ典型90問 002https://atcoder.jp/contests/typical90/tasks/typical90_bこれは、wikipedia:カタラン数ですね。格子状の経路の数え方に対応していて、右に一つ移動すると'('、上に一つ移動すると')'です。 単純に1歩ずつ進むだけでOKです。 def F(N): d…