F - Many Many Pathsを解いててパスカルの三角形おもしろと思ったのでメモる。 メモです。内容が乏しい。 以下のDPテーブルを考える。 DPテーブル このDPテーブルは各グリットの最短経路の個数を示す。（0-indexed) すなわちdp[i][j] = comb(i+j,j)である。 …