{"type":"rich","published":"2019-03-30 01:59:07","blog_title":"perogram","image_url":null,"description":"Quiz https://yukicoder.me/problems/no/4 Submit https://yukicoder.me/submissions/330176 \u89e3\u6cd5 \u5929\u79e4\u306e\u4e21\u65b9\u3092\u6c17\u306b\u3059\u308b\u306e\u306f\u5927\u5909 \u91cd\u3055\u306e\u5408\u8a08 / 2 \u3092\u7247\u5074\u3067\u4f5c\u308c\u308b\u304b\u3067\u5224\u5b9a\u3059\u308c\u3070\u3044\u3044 \u5404\u91cd\u308a\u3092\u4f7f\u3046\u30fb\u4f7f\u308f\u306a\u3044\u3067\u5206\u5c90\u3057\u305f\u3089O(2100)\u3068\u306a\u3063\u3066\u3057\u307e\u3046 dp[i][j] : i\u756a\u76ee\u307e\u3067\u898b\u305f\u6642\u306b\u91cd\u3055 j \u3092\u4f5c\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u304b \u3068\u5b9a\u7fa9\u3059\u308b \u8868\u306e\u5927\u304d\u3055\u306f\u3001 i <= 100 j <= 10000 \u3053\u306e\u8868\u3092\u57cb\u3081\u308b\u30b3\u30b9\u30c8\u306f100 x 10000 = 106 \u3067\u9593\u306b\u5408\u3046 \u305d\u306e\u4ed6 \u3053\u308c\u3082\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u304a\u624b\u9803\u554f\u984c\u3068\u3057\u3066\u826f\u3044","url":"https://perogram.hateblo.jp/entry/yuki_4","categories":["yukicoder","DP"],"author_name":"peroon","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fyuki_4\" title=\"No.4 \u304a\u3082\u308a\u3068\u5929\u79e4 - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","width":"100%","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","height":"190","blog_url":"https://perogram.hateblo.jp/","author_url":"https://blog.hatena.ne.jp/peroon/","title":"No.4 \u304a\u3082\u308a\u3068\u5929\u79e4"}