2021-05-12 ABC154 F - Many Many Paths 数え上げ 式変形 ABC 競技プログラミング 解説 形式的冪級数 形式的冪級数を用いた解法です.問題はこちら 問題概要 解説 提出プログラム 感想 問題概要次元グリッド上でからまでの最短経路の個数をとする.を求めよ.解説である.これは高校数学なので,分からない場合は復習が必要.次元累積和の典型みたいに考えるととしてが答えなのでを求める.はのから次までの係数の和なので よって, 同様にして となり解ける. の変形が一番難しいのでここさえわかればいける.さえ知ってればすぐ思いつく.提出プログラムhttps://atcoder.jp/contests/abc154/submissions/22540407感想もっといい変形がありそう.