komiyam https://blog.hatena.ne.jp/komiyam/ komiyamの日記 https://komiyam.hatenadiary.org/ TopCoder 問題概要 N*M(N,M必用なターン数の期待値を求める問題。 考えたこと これN*M以外の値関係あるのか？長方形に配置とか問題設定上意味ない様な気がするんだけど…。 N*Mがあまり大きな素数を含まないとかが効いてくるのかなあ？ 細かいことを気にせず普通に解き方考えてみると、状態数少ないし何枚オープンになっているかと残り枚数組にしてDPしたら上手く行くだろう。 神経衰弱で完全な記憶力をもっている、というのは一度オープンにしたカードを再び裏返しにしない、と考えるとイメージしやすい。 何かそれだと簡単過ぎるように見えるけど、でもそれで行けるはずだよなあ。 最適な戦略は、オープンになってないカードをま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkomiyam.hatenadiary.org%2Fentry%2F20110729%2F1311865935" title="SRM 513 500pt: PerfectMemory - komiyamの日記" 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 2011-07-29 00:12:15 rich https://komiyam.hatenadiary.org/entry/20110729/1311865935 1.0 100%