{"version":"1.0","author_name":"a_kawashiro","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","image_url":null,"url":"https://a-kawashiro.hatenablog.com/entry/20110504/1304477513","description":"calc(n)\u3092n\u4ee5\u4e0b\u306ejumpyNum\u3092\u6c42\u3081\u308b\u95a2\u6570\u3068\u3059\u308b \u7b54\u3048\u306fcalc(high)-calc(low-1) \u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fccalc(n)\u306e\u8aac\u660e\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc\u30fc \u6570\u5b57\u3092\u6587\u5b57\u5217\u306b\u3057\u3066\u8003\u3048\u308b n=123456789\u306e\u3068\u304d m=12345....\u306a\u3089\u3001m\u306fn\u306bpos=4(0-indexed)\u307e\u3067\u30de\u30c3\u30c1\u3057\u3066\u3044\u308b\u3068\u3044\u3046\u3053\u3068\u306b\u3059\u308b DP[match][pos][digit]\u3092\u6570\u3092\u5de6\u304b\u3089\u53f3\u306b\u8003\u3048\u3066\u3044\u3063\u305f\u3068\u304d\u3001 \u5834\u6240pos\u304cdigit(0-9)\u306a\u3089\u4f55\u901a\u308a\u306ejumpyNum\u304c\u5b58\u5728\u3059\u308b\u304b\u3068\u3057\u3066DP\u3059\u308b\u3002 (match\u306fpos=0\u304b\u3089pos=pos-1\u307e\u3067\u304c\u30de\u30c3\u30c1\u3057\u3066\u3044\u308b\u304b\u3069\u3046\u304b\u3092\u683c\u7d0d\u3059\u308b) #\u2026","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","blog_url":"https://a-kawashiro.hatenablog.com/","provider_url":"https://hatena.blog","width":"100%","type":"rich","published":"2011-05-04 11:51:53","provider_name":"Hatena Blog","title":"SRM300 div1 medium","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110504%2F1304477513\" title=\"SRM300 div1 medium - a_kawashiro\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["topcoder"]}