hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング T個の皿（tokenだけど）と、P個の置き場所がある。 T個の皿をP個の置き場に一様な確率で順番に置いていく。 このとき、最も多く置かれている置き場所が複数ある（1位タイになっている）確率を求めよ。T, P≦50 前提知識 確率DP （自分の解法では微妙に違うかも） 解説 独立になるよう場合分けをして計算していく。 一位タイになっている置き場の個数tie, 一位になっている山の個数maを全探索する。 tie,maが異なる場合は独立になる。 この2つを固定するが、とりあえず最初の1～tie番目の置き場所を一位にしておく。 他の置き場所が一位であっても確率は全て対照で変わらないので、C(P, ti… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F01%2F20%2F113903" title="TieForMax [SRM747 Div1 Med] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-01-20 11:39:03 rich https://blog.hamayanhamayan.com/entry/2019/01/20/113903 1.0 100%