2023-09-28から1日間の記事一覧
毎日格上の問題を倒すやつの8日目です。 問題リンク atcoder.jp 問題概要 2つの点が描かれた紙があるよ。 マスの境界にある線をランダムに選んで切ることを2つの点が分かれるまで行うとき、回数の期待値を答えてね。 解法 「操作が終わるまでにこの線を切る…
毎日格上の問題を倒すやつの8日目です。 問題リンク atcoder.jp 問題概要 2つの点が描かれた紙があるよ。 マスの境界にある線をランダムに選んで切ることを2つの点が分かれるまで行うとき、回数の期待値を答えてね。 解法 「操作が終わるまでにこの線を切る…