Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM DP 問題 目の数が異なるサイコロが複数与えられる。各サイコロの目の数はsides[]である。サイコロを一斉に降った時に、サイコロを区別しないとして出る目のパターン数を求めよ。 やりかた サイコロを目の数でソートしてDP。 dp[i][j]:=（サイコロを目の数の小さい方からi番目まで見た時にi番目の目がjであるときのパターン数）イメージ 以下ソース。 class DiceGames { public: long long countFormations(vector <int> sides){ sort(ALL(sides)); int N = sides.size(); vector<vecto… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F12%2F21%2F225215" title="SRM 349 Div1 Medium DiceGames - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/A/Area1/20141221/20141221225135.png Hatena Blog https://hatena.blog 2014-12-21 22:52:15 rich https://area.hateblo.jp/entry/2014/12/21/225215 1.0 100%