To count the number of monotonic lattice paths that never cross the diagonal, we encode each path as a Dyck word.
対角線を越えない単調格子経路の数を数えるために、各経路を任意の接頭辞において Y の数が X の数を上回らない、n 個の X と n 個の Y から成る文字列として符号化する。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★