mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder この問題とは関係ないですが Typing War は楽しいです。 trap.tokyotech.org 問題 No.391 CODING WAR - yukicoder 解法 包除原理で解きます。N 人が M 問のいずれかに担当する場合の数は M^N 通りです。ですが, これだと N 人が M-1 種類以下の問題にしか割り当てられていない場合を考慮してないです。なので, comb[M][M-1] * (M-1)^N を引いて, ... というイメージです。まとめると, 「N 人が i 問以下の問題に割り当てられる場合の数」というのを M-i が偶数なら +, 奇数なら - して足しこんでいけば… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F07%2F09%2F092050" title="yukicoder No.391 CODING WAR - mayoko’s diary" 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 2016-07-09 09:20:50 rich https://mayokoex.hatenablog.com/entry/2016/07/09/092050 1.0 100%