{"title":"yukicoder No.75 \u56de\u6570\u306e\u671f\u5f85\u5024\u306e\u554f\u984c","url":"https://mayokoex.hatenablog.com/entry/2015/11/19/211408","version":"1.0","author_name":"mayokoex","categories":["yukicoder"],"blog_title":"mayoko\u2019s diary","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F19%2F211408\" title=\"yukicoder No.75 \u56de\u6570\u306e\u671f\u5f85\u5024\u306e\u554f\u984c - mayoko\u2019s diary\" 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_url":"https://mayokoex.hatenablog.com/","author_url":"https://blog.hatena.ne.jp/mayokoex/","width":"100%","height":"190","image_url":null,"type":"rich","description":"\u554f\u984c No.75 \u56de\u6570\u306e\u671f\u5f85\u5024\u306e\u554f\u984c - yukicoder \u89e3\u6cd5 \u51b7\u9759\u306b\u6f38\u5316\u5f0f\u3092\u7acb\u3066\u307e\u3059\u3002dp[i] = (\u4eca\u306e\u30de\u30b9\u304c i \u306e\u6642\u306b\u30b4\u30fc\u30eb\u3059\u308b\u305f\u3081\u306b\u5fc5\u8981\u306a\u30b5\u30a4\u30b3\u30ed\u3092\u3075\u308b\u56de\u6570\u306e\u671f\u5f85\u5024)\u3068\u3059\u308b\u3068, dp[i] = 1/6 * dp[i+1] + ... + 1/6 * dp[i+6]\u3068\u3057\u307e\u3059\u3002\u6c42\u3081\u305f\u3044\u306e\u306f dp[0] \u3067\u3059\u306d\u3002\u3053\u306e\u6f38\u5316\u5f0f\u306f\u9023\u7acb\u65b9\u7a0b\u5f0f\u3092\u7acb\u3066\u308b\u3053\u3068\u3067\u6c42\u3081\u3089\u308c\u307e\u3059\u304c, \u30ac\u30a6\u30b9\u30fb\u30b6\u30a4\u30c7\u30eb\u6cd5\u3068\u3044\u3046\u306e\u3092\u7528\u3044\u308b\u3068\u4f55\u56de\u3082\u4e0a\u8a18\u306e\u6f38\u5316\u5f0f\u3092\u7e70\u308a\u8fd4\u3059\u3053\u3068\u3067\u76ee\u7684\u306e\u5024\u3092\u6c42\u3081\u308b\u3053\u3068\u304c\u51fa\u6765\u307e\u3059\u3002\u306f\u3044\u3002 double solve(int K) { vector<double> dp(K+6); for (int t\u2026","published":"2015-11-19 21:14:08","provider_name":"Hatena Blog"}