2024-04-09から1日間の記事一覧

ABC297Ex - Diff Adjacent

困ったときの平方分割。 問題概要 atcoder.jp 考えたこと 要素の総和が $ k $ の"素晴らしい整数列"の個数を $ f (k) $ とする。 また、このうち最後の要素が $ x $ であるものの個数を $ f _ x (k) $ とすると、 $$ f _ x (k + x) = f(k) - f _ x (k) $$ が…