{"height":"190","version":"1.0","description":"\u554f\u984c No.291 \u9ed2\u3044\u6587\u5b57\u5217 - yukicoder \u89e3\u6cd5 dp[n][k][u][r][o] = (n \u6587\u5b57\u76ee\u307e\u3067\u306e\u6642\u70b9\u3067, \"K\" \u306e\u30b9\u30c8\u30c3\u30af\u304c k \u500b, \"KU\" \u306e\u30b9\u30c8\u30c3\u30af\u304c u \u500b, \"KUR\" \u306e\u30b9\u30c8\u30c3\u30af\u304c r \u500b...) \u306e\u6642\u306e\"KUROI\" \u304c\u51fa\u6765\u305f substring \u306e\u6570 \u3068\u3044\u3046 DP \u3092\u3084\u308a\u307e\u3059\u3002\u6700\u9ad8\u3067 100/5 = 20 \u500b\u3057\u304b\u6587\u5b57\u5217\u306f\u5b8c\u6210\u3057\u306a\u3044\u306e\u3067, \u8a08\u7b97\u91cf\u306f 100*20^4 \u3067\u306a\u3093\u3068\u304b\u9593\u306b\u5408\u3044\u307e\u3059\u3002 int dp[101][21][21][21][21]; void chmax(int& x, int y) { x = max(x, y); } int mai\u2026","image_url":null,"blog_url":"https://mayokoex.hatenablog.com/","published":"2015-10-17 00:05:43","blog_title":"mayoko\u2019s diary","title":"yukicoder No.291 \u9ed2\u3044\u6587\u5b57\u5217","author_name":"mayokoex","width":"100%","author_url":"https://blog.hatena.ne.jp/mayokoex/","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","type":"rich","url":"https://mayokoex.hatenablog.com/entry/2015/10/17/000543","categories":["yukicoder"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F10%2F17%2F000543\" title=\"yukicoder No.291 \u9ed2\u3044\u6587\u5b57\u5217 - 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>"}