{"title":"Counting Perfect Subsequences | HourRank 20","type":"rich","height":"190","description":"s\u306b\u542b\u307e\u308c\u308b\u6587\u5b57x\u306e\u6570\u3092n(x)\u3068\u3059\u308b\u3002c, d\u304c\u7121\u3044\u3082\u306e\u3068\u898b\u505a\u3057\u3066s\u304ca, b\u3060\u3051\u304b\u3089\u6210\u308a\u7acb\u3064\u3068\u8003\u3048\u3066\u307f\u3088\u3046\u3002f[i]\u3092\u6587\u5b57a, b\u3092\u3061\u3087\u3046\u3069i\u500b\u305a\u3064\u542b\u3080\u90e8\u5206\u5217\u306e\u6570\u3068\u3059\u308b\u3002i>min(n(a), n(b))\u306e\u3068\u304da\u307e\u305f\u306fb\u306e\u6570\u304c\u8db3\u308a\u306a\u3044\u304b\u3089f[i] = 0i<=min(n(a), n(b))\u306e\u3068\u304dn(a)\u500b\u306ea\u306e\u3046\u3061i\u500b\u306e\u9078\u3073\u65b9\u306fC(n(a), i)n(b)\u500b\u306eb\u306e\u3046\u3061i\u500b\u306e\u9078\u3073\u65b9\u306fC(n(b), i)\u3088\u3063\u3066f[i] = C(n(a), i)*C(n(b), i) \u540c\u69d8\u306bc, d\u3060\u3051\u3092\u8003\u3048\u3066g[j]\u3092c, d\u3092\u3061\u3087\u3046\u3069i\u500b\u542b\u3080\u90e8\u5206\u5217\u306e\u6570\u3068\u3059\u308c\u3070g[j] = C(n(c), j)*C(n(d)\u2026","version":"1.0","author_name":"parukii","width":"100%","blog_url":"https://par.hateblo.jp/","url":"https://par.hateblo.jp/entry/2017/05/03/120001","published":"2017-05-03 12:00:01","categories":["\u6570\u3048\u4e0a\u3052","\u6587\u5b57\u5217"],"provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2017%2F05%2F03%2F120001\" title=\"Counting Perfect Subsequences | HourRank 20 - paruki\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>","author_url":"https://blog.hatena.ne.jp/parukii/","image_url":null,"provider_name":"Hatena Blog","blog_title":"paruki\u306e\u30d6\u30ed\u30b0"}