{"provider_name":"Hatena Blog","description":"CF #286\u306eDiv2C/Div1A\u3068Div2E/Div1C\u306ewriter\u3092\u3057\u3066\u3044\u307e\u3057\u305f \u305b\u3063\u304b\u304f\u306a\u306e\u3067\u3053\u306e2\u554f\u306b\u3064\u3044\u3066\u89e3\u8aac\u3092\u66f8\u304d\u307e\u3059 Div2C/Div1A \u60f3\u5b9a\u3088\u308a\u96e3\u3057\u304b\u3063\u305f\u3088\u3046\u3067\u3059\u3002\u3054\u3081\u3093\u306a\u3055\u3044\u3002M=\u5cf6\u306e\u6570=30001\u3068\u3057\u307e\u3059\u3002 O(M^2)\u89e3 dp[i][j]: \u4eca\u756a\u53f7i\u306e\u5cf6\u306b\u3044\u3066\u3001\u524d\u56de\u8ddd\u96e2j\u30b8\u30e3\u30f3\u30d7\u3092\u884c\u3063\u305f\u3002\u3053\u3053\u304b\u3089\u53d6\u308c\u308b\u6700\u5927\u306e\u30b8\u30a7\u30e0\u306e\u6570(\u305f\u3060\u3057i\u756a\u76ee\u306e\u5cf6\u306e\u30b8\u30a7\u30e0\u306f\u307e\u3060\u53d6\u3063\u3066\u3044\u306a\u3044\u3068\u3059\u308b) \u3068\u3057\u3001\u30e1\u30e2\u5316\u518d\u5e30or\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u884c\u3044\u307e\u3059\u3002 if (i >= M) dp[i][j] = 0 else if (j == 1) dp[i][j] = (the number of gem in \u2026","image_url":null,"categories":[],"published":"2015-01-19 18:41:28","blog_title":"\u3088\u3059\u307d\u306e\u65e5\u8a18","url":"https://yosupo.hatenablog.com/entry/2015/01/19/184128","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2015%2F01%2F19%2F184128\" title=\"CF #286 Div2C/Div1A &amp; Div2E/Div1C\u89e3\u8aac - \u3088\u3059\u307d\u306e\u65e5\u8a18\" 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/yosupo/","version":"1.0","width":"100%","author_name":"yosupo","height":"190","title":"CF #286 Div2C/Div1A & Div2E/Div1C\u89e3\u8aac","blog_url":"https://yosupo.hatenablog.com/","provider_url":"https://hatena.blog"}