畳み込み
数学系の問題が苦手すぎて困ったのでちゃんと記事にして忘れないようにしました. 総和のついた数式を変形させていくタイプの問題でした. atcoder.jp 問題概要 長さ $ N $ の整数列 $ A $ と $ K $ が与えられる. $ 1 \leq X \leq K $ について,以下の値…
数学系の問題が苦手すぎて困ったのでちゃんと記事にして忘れないようにしました. 総和のついた数式を変形させていくタイプの問題でした. atcoder.jp 問題概要 長さ $ N $ の整数列 $ A $ と $ K $ が与えられる. $ 1 \leq X \leq K $ について,以下の値…