2024-04-22から1日間の記事一覧

AtCoder Beginner Contest 350 E

https://atcoder.jp/contests/abc350/tasks/abc350_e2番目を選んだ時、nのときの期待値はなので、 となります。取り得るnのは、としたときのaが程度で、これが約10000です。また、aが違ってもが同じことが多いので、さらに取り得るnは少なくなって、十分に速…