ABC034C
考えたこと
単純にDPでは？
違う、単純にDPすると最大の場合10^10なので無理だ
数学的に変形してもっとオーダー小さい解に帰着する問題か
これって要するにW+H回の移動のうち縦に動くH回を選ぶ方法の数を問われてるのでC(W+H, H)を求めれば良い
公式解説
これを求めるのに階乗の逆元を求めたりする話が書いてあったが僕にとっては既知
どこかのページにまとめたっけな？？
書いた mod Pでの組み合わせ
Related Pages
- →僕のatcoderの学び方(〜緑)×僕のatcoderの学び方(〜青)×ARC106×気づきの言語化×結晶化×変形テクニックに名前をつける×行列の半分×二項定理×足し算の順序の変更×概念のハンドル×テストできるスニペットライブラリ×unionfind×mod Pでの組み合わせ×educational_dp_contest×動的計画法×atcoder_library_practice_contest×atcoder_library×帰着する力×帰着訓練→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]