デラノイ数って? (以降「縦」と表現) (以降「横」と表現) (以降「斜め」と表現) 漸化式 表現方法その1 を「斜めを使う回数」とする。 を固定すると，縦回，横回，斜め回を並び替えるので通り数は 。 これをすべての について足し合わせて となる。 表現方法…

おことわり この記事は厳密性を保証しません。 Floor Sum とは？ を高速に求めるやつ(ただしで，)。 どういうアルゴリズムを使えばいいのか まず，， として ， の状態を作り上げます。すると となります。 と は簡単に求められるので， の部分をうまく求め…