けんちょんの競プロ精進記録

楽しい！！！！！！！！！すごく勉強になったん！！！！！ 大きく 2 つのやり方があって、高速ゼータ変換を用いた O(3n) から O(n2n) への高速化や、期待値に関する重要な考察をするなど色々やれるん。 問題概要 人がテストを行う。 毎秒ごとに 番目の人がテストを終える確率は で与えられる。全員がテストを終えるまでに…