2019-05-01から1ヶ月間の記事一覧
https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_k 解説 https://atcoder.jp/contests/iroha2019-day1/submissions/5196729まず、各円盤では独立に確率が決められている。 真面目に計算するのではなく、線形性などをうまく利用するのだろ…
https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_j 解説 https://atcoder.jp/contests/iroha2019-day1/submissions/5198838回分なので、半分が確定すれば、もう半分も確定する。 簡単のために、Nが偶数のときを考えてみよう。 N/2個の01列…