{"blog_title":"mayoko\u2019s diary","author_name":"mayokoex","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F26%2F201812\" title=\"Codeforces Round #333 (Div. 1) C. Kleof\u00e1\u0161 and the n-thlon - 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>","type":"rich","height":"190","description":"\u554f\u984c codeforces.com \u89e3\u6cd5 Kleof\u00e1\u0161 \u306e\u30e9\u30f3\u30af\u306e\u5408\u8a08\u304c S \u3067\u3042\u308b\u3068\u3057\u307e\u3057\u3087\u3046\u3002\u3059\u308b\u3068, \u7d50\u5c40\u6c42\u3081\u308b\u3079\u304d\u306a\u306e\u306f n \u8a66\u5408\u7d42\u308f\u3063\u305f\u5f8c\u306b\u30e9\u30f3\u30af\u306e\u5408\u8a08\u304c S \u672a\u6e80\u3067\u3042\u308b\u3088\u3046\u306a\u4eba\u306e\u6570\u306e\u671f\u5f85\u5024\u3067\u3059\u3002\u3068\u3044\u3046\u3053\u3068\u3067, \u4ee5\u4e0b\u306e\u3088\u3046\u306a dp \u3092\u8003\u3048\u307e\u3059\u3002dp[i][j] = (i \u8a66\u5408\u7d42\u308f\u3063\u305f\u5f8c\u306b \u30e9\u30f3\u30af\u306e\u5408\u8a08\u304c j \u3067\u3042\u308b\u3088\u3046\u306a\u4eba\u306e\u6570\u306e\u671f\u5f85\u5024)\u3053\u306e dp \u306e\u66f4\u65b0\u5f0f\u306f, dp[i+1][j] = (dp[i][j-1] + dp[i][j-2] + ... + dp[i][j-m]) / (m-1) - dp[i][j-X[i]] / (m-1)\u3068\u306a\u308a\u307e\u3059\u3002i \u8a66\u5408\u7d42\u308f\u3063\u305f\u6642\u70b9\u3067\u306e\u30e9\u30f3\u30af\u306e\u5408\u2026","published":"2015-11-26 20:18:12","categories":["CodeForces"],"blog_url":"https://mayokoex.hatenablog.com/","version":"1.0","width":"100%","title":"Codeforces Round #333 (Div. 1) C. Kleof\u00e1\u0161 and the n-thlon","url":"https://mayokoex.hatenablog.com/entry/2015/11/26/201812","author_url":"https://blog.hatena.ne.jp/mayokoex/","image_url":null,"provider_name":"Hatena Blog","provider_url":"https://hatena.blog"}