{"url":"https://mayokoex.hatenablog.com/entry/2015/08/01/101409","description":"\u982d\u306e\u60aa\u3044\u65b9\u6cd5\u3067\u89e3\u3044\u3066\u3057\u307e\u3063\u305f\u3002writer\u306e\u89e3\u8aac(http://yukicoder.me/problems/710/editorial)\u306e\u307b\u3046\u304c\u8a08\u7b97\u91cf\u7684\u306b\u512a\u308c\u3066\u3044\u307e\u3059\u3002 \u554f\u984c No.258 \u56de\u8ee2\u5bff\u53f8(2) - yukicoder \u89e3\u6cd5 \u30e1\u30e2\u5316\u518d\u5e30\u3067\u89e3\u304d\u307e\u3057\u305f\u3002cur\u756a\u76ee\u306e\u5bff\u53f8\u3092\u98df\u3079\u308b\u304b\u98df\u3079\u306a\u3044\u304b\u6c7a\u3081\u308b\u6642,cur\u3092\u98df\u3079\u305a\u306bcur+1\u3092\u98df\u3079\u308b\u306e\u304c\u6700\u9069\u306a\u5834\u5408\u306fcur\u306e\u6b21\u306b\u98df\u3079\u308b\u5bff\u53f8ne[cur]\u3092cur+1\u3068\u3057,cur\u3092\u98df\u3079\u3066cur+2\u4ee5\u964d\u3092\u98df\u3079\u308b\u306e\u304c\u6700\u9069\u306a\u5834\u5408\u306fne[cur] = i(i\u306fcur+2\u4ee5\u964d\u306e\u4f55\u3089\u304b\u306e\u6570)\u3068\u3057\u3066dp[cur]\u3068ne[cur]\u3092\u57cb\u3081\u3066\u3044\u304d\u307e\u3059\u3002\u3053\u306e\u60c5\u5831\u3092\u7528\u3044\u3066\u7d4c\u8def\u5fa9\u5143\u3092\u3084\u2026","blog_url":"https://mayokoex.hatenablog.com/","blog_title":"mayoko\u2019s diary","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F01%2F101409\" title=\"yukicoder No.258 \u56de\u8ee2\u5bff\u53f8(2) - 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>","author_url":"https://blog.hatena.ne.jp/mayokoex/","image_url":null,"provider_url":"https://hatena.blog","categories":["yukicoder"],"provider_name":"Hatena Blog","width":"100%","version":"1.0","height":"190","published":"2015-08-01 10:14:09","title":"yukicoder No.258 \u56de\u8ee2\u5bff\u53f8(2)","author_name":"mayokoex"}