sune2 https://blog.hatena.ne.jp/sune2/ 競技プログラミング+αなブログ https://sune2.hatenadiary.org/ AOJ 問題 ２枚ずつのM種類のカードN(=2M)枚で１人神経衰弱をする。 今までに開けたカード全てを記憶出来るとき、ミスマッチする回数の期待値を求めよ。 制約 2 解法 カードを１列に並べたものをイメージして、左から順に開けていく。 今開けようとしているカードの位置、１回開けたがまだマッチしていないカードの枚数を引数としてメモ化再帰。 ソース double memo[1000][1000]; int n; double solve(int now, int rest) { // rest : 開けたけど残っているもの if (now >= n) return 0; if (memo[now][res… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsune2.hatenadiary.org%2Fentry%2F20120418%2F1334759438" title="2139 - Memory Match - 競技プログラミング+αなブログ" 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 2012-04-18 23:30:38 rich https://sune2.hatenadiary.org/entry/20120418/1334759438 1.0 100%