inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 競プロ典型90問 002https://atcoder.jp/contests/typical90/tasks/typical90_bこれは、wikipedia:カタラン数ですね。格子状の経路の数え方に対応していて、右に一つ移動すると'('、上に一つ移動すると')'です。 単純に1歩ずつ進むだけでOKです。 def F(N): def g(x, y): if (x, y) == (N/2, N/2): yield '' if x < N/2: for s in g(x+1, y): yield '(' + s if x > y: for s in g(x, y+1): yield ')' + … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2021%2F10%2F14%2F112416" title=" - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inamori/20211009/20211009142257.png Hatena Blog https://hatena.blog 2021-10-14 11:24:16 rich https://inamori.hateblo.jp/entry/2021/10/14/112416 1.0 100%