No.1325 Subsequence Score - yukicoder 公式解説では各添字の値についての寄与について、それより左側のものが選ばれるたびに加算するという言い換えを用いていた。それに対して、ぼくはその添字が 番目に選ばれる場合について考え、 についての総和を取る…

F - Two Snuke O(1) 解法 問題を見た瞬間多項式だと直感したので多項式で問題を表します。上記のように を定義すると、答えは次のように表せる。さらに、Wolfram Alpha へこの式を突っ込んで部分分数分解すると下のように表せる（1/((1-x)^16(1+x)^5) 部分分…

前提知識 【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita https://lumakernel.github.io/ecasdqina/graph/DP-all-subtree もうひとつのるま式全方位木 DP とは るま式全方位木 DP では逆元が必要でした． しかし全方位木 DP は両側累積和を用…