カタラン数
問題リンク:http://uva.onlinejudge.org/external/9/991.html問題概要: 円周上にn*2の人が等間隔で立っている 人と人を結ぶときにその線分が交差しない様な結び方は何通り存在するか? (1 解法: カタラン数を利用する wikipediaのカタラン数のページより…
問題リンク:http://uva.onlinejudge.org/external/9/991.html問題概要: 円周上にn*2の人が等間隔で立っている 人と人を結ぶときにその線分が交差しない様な結び方は何通り存在するか? (1 解法: カタラン数を利用する wikipediaのカタラン数のページより…