https://atcoder.jp/contests/typical90/tasks/typical90_bxy座標で原点から出発して'('をx方向に1、')'をy方向に1進む、と読み替えれば、x=yより左上に行かないようにするルートがこの問題の答えの一つずつです。カタラン数と同じですね。 先入れ先出しで素…