mini notes

競技プログラミングの解法メモを残していきます。

ABC154 F - Many Many Paths (600)

問題:F - Many Many Paths

解答:Submission #10018266 - AtCoder Beginner Contest 154

メモ:2項係数の公式に次のようなものがあります。これを使えば一発です。

 \displaystyle{
\sum_{i=0}^k {}_{n+i} C_{i} = {}_{n+k+1} C_{k}
}