子クラス午前中にして眠りに落ちました。。。自習意志
序文
カトレア番号は時々組み合わせ数学の問題では、列の数です
1つのスタートビットからカトレア番号一般的に（ゼロ番目のビットは1である）：1,1,5,14、42、132、429,1430 ....
いくつかのカトレアのための重要な式であることができるグリッドグラフモデルを有する：（他の人から私は[N、M]となるようマップの海賊OJ、実際にはA [N、N]でなければならないので）
この図上記ために、[N、N]来なく超え、Y = Xのプログラムの数は、n番目のカトレアの数であります
そのスタックは説明したが、図のより良い直感的に理解されています。
明らか来る[nは、n]は関係なく、国境を越えたプログラムの数のC（2N、N）種、次いで排除、変換が考えられるが、
Y = Xを横切るパス毎、Y = X + 1を超えるすべてに沿って反転対称後の最初の部分、同等のパスを取得します
これらのプログラムおよびパスの数が（0,0）から直接計算することができるに来る（N-1、N + 1）、すなわち、C（2N、N-1）
パスC（2N、N）-C（2N、N-1）の有効数、最初のキーの式を得るためには、すなわち、F [N] = C（2N、N） - C（2N、N-1） ;
あなたが質問bzoj3907呼び出すことができます同じ時間