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

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