yukicoder contest 469

　AHCの途中だったため、Aだけ解いた。

コンテストへのリンク

No.3172 三角関数べき乗のフーリエ級数展開

　何も分からなかったので、サンプルからOEISを経由してAC。

　まあ、二項係数じゃないか？　とは思ったので、OEISを見なくてもACできたかもしれないけど。

　自力で解答にたどりつけたかもしれないけど、式変形して正解を得られる気がしない。

No.3173 じゃんけんの勝ちの回数

　ツイッターで、フローで解けるというのを見てしまったため、それでAC。（minだけフローを使った）

　解説を見たら、フローを使わなくても解けるのね。

No.3174 勝ち残りじゃんけん

　解説AC。

　普通に期待値DPを立式したら三乗になってしまい、高速化の方法も分からなかった。

　解説を見ると、「ちょうど i 人の状態になる確率」を経由すれば解ける……と。

　求めたい値でなく別の値を経由すれば解きやすくなることは結構見ているはずなのに、なかなかそういう問題は解けないなぁ……。