search

Yang-33 / competitive-programming

Solutions and editorials for competitive programming
3 stars 0 forks source link

経路数に関する解法を習得する #14

Closed Yang-33 closed 5 years ago

Yang-33 commented 5 years ago
Yang-33 commented 5 years ago
Yang-33 commented 5 years ago

指定領域内の経路数の求め方は理解したので，問題を集めて解く

Yang-33 commented 5 years ago

このtopicではカタラン数を一般化したもの経路数と呼ぶ

Yang-33 commented 5 years ago
Yang-33 commented 5 years ago

? https://www.wikiwand.com/en/Bertrand%27s_ballot_theorem

Yang-33 commented 5 years ago

(n個の葉を持つ二分木の総数=n個の頂点を持つ根付き木の個数=(n-1)番目のカタラン数) ↑これほんとう? (n個の葉を持つ二分木の総数=n-1個の頂点を持つ根付き木の個数=(n-1)番目のカタラン数) な気がする

Yang-33 commented 5 years ago
Yang-33 commented 5 years ago

SRM 449 DIV1 Hard StairsColoring

Yang-33 commented 5 years ago

なつかしい(これ解けなかった)

Yang-33 commented 5 years ago
Yang-33 commented 5 years ago

有名どころはこれぐらいそう

Yang-33 commented 5 years ago

なんかできそうだったので2直線で囲まれた経路数ライブラリを作った

Yang-33 commented 5 years ago

これができればもう良さそう

Yang-33 commented 5 years ago
Yang-33 commented 5 years ago