d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 組み合わせ 数え上げ 数学 問題 https://beta.atcoder.jp/contests/arc102/tasks/arc102_c K 面サイコロを N 回振る。サイコロは区別しない。各 i (2, 3, ..., 2K) について以下の条件を満たす場合の数を求めよ。 どの異なる2つのサイコロの出目の和も i にならない 制約 1 <= K <= 2000 1 <= N <= 2000 考え方 基礎 まずサイコロを区別しないで N 回振るときの出目の組の場合の数について考える。各サイコロの出目を区別したとして出目を l_1, l_2, ..., l_N とすると、l_1 <= l_2 <= ...<= l_N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F10%2F13%2F091224" title="ARC102-E：Stop. Otherwise... - 数学/競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%7B%7D_%7Bn%7D%20%5Cmathrm%7BC%7D%20_m%20%2A%202%5Em%20%2A%20%7B%7D_%7BN-2n%2Bm%7D%20%5Cmathrm%7BH%7D%20_%7BN-m%7D Hatena Blog https://hatena.blog 2018-10-13 09:12:24 rich https://tutuz.hateblo.jp/entry/2018/10/13/091224 1.0 100%