このような操作は高速ゼータ変換で行うことができる。以上でこの問題を解くことができた。解説では場合の数を求めているが、この解法では確率と期待値を求めている。どちらも等価だが、確率の方はうまく考えないと混乱するので注意。1]);}まとめ最後のDP2を計算するパートを思いつくのに一番時間がかかった。解けた後意気揚々と解説を見たらその一番時間がかかるパートが「ほぼ先ほどと同様のDP」で済まされていてキレかけた(は?)。諦めて解説を見ていたらキレていたと思う。だいたい等差数列こういうのはかなり得意だと思っている。Horse当時E問題と同じセットで出題され、全完が5人しかいなかった。Snacks?)月別アーカイブはてなブログをはじめよう!koba-e964さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。