{"image_url":null,"categories":["SRM","DP","\u78ba\u7387"],"url":"https://area.hateblo.jp/entry/2014/11/29/000229","height":"190","type":"rich","blog_url":"https://area.hateblo.jp/","published":"2014-11-29 00:02:29","version":"1.0","title":"SRM 338 Div1 Medium RandomSwaps","width":"100%","author_name":"Area1","description":"\u554f\u984c \u9577\u3055arrayLength\u306e\u914d\u5217\u304c\u3042\u308b\u3002\u3053\u3053\u304b\u3089\u7121\u4f5c\u70ba\u306b2\u3064\u306e\u8981\u7d20\u3092\u53d6\u308a\u51fa\u3057\u3001\u4ea4\u63db\u3059\u308b\u52d5\u4f5c\u3092swapCount\u56de\u884c\u3046\u3002\u3053\u306e\u5f8c\u306b\u5f53\u521da\u756a\u76ee\u306b\u3042\u3063\u305f\u8981\u7d20\u304cb\u756a\u76ee\u306b\u79fb\u52d5\u3057\u3066\u3044\u308b\u78ba\u7387\u3092\u6c42\u3081\u3088\u3002 \u3084\u308a\u304b\u305f \u5178\u578b\u7684\u306aDP\u3002 dp[0][i]:=\uff08i\u56de\u30b9\u30ef\u30c3\u30d7\u3057\u305f\u5f8c\u306bb\u306b\u79fb\u52d5\u3057\u3066\u3044\u308b\u78ba\u7387\uff09 dp[1][i]:=\uff08i\u56de\u30b9\u30ef\u30c3\u30d7\u3057\u305f\u5f8c\u306bb\u4ee5\u5916\u306b\u79fb\u52d5\u3057\u3066\u3044\u308b\u78ba\u7387\uff09 \u3067DP\u3002 \u30a4\u30ab\u30bd\u30fc\u30b9\u3002 class RandomSwaps { public: double getProbability(int arrayLength, int swapCount, int a, int b){ memset(dp, 0, \u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F11%2F29%2F000229\" title=\"SRM 338 Div1 Medium RandomSwaps - Area1\u306eif(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>","provider_url":"https://hatena.blog","blog_title":"Area1\u306eif(memo[i][j])","author_url":"https://blog.hatena.ne.jp/Area1/","provider_name":"Hatena Blog"}