{"image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/e/eityans/20200405/20200405234305.png","title":"C - Numbering Blocks","version":"1.0","height":"190","type":"rich","description":"\u554f\u984c\u6587\uff1aC - Numbering Blocks \u89e3\u8aac\u3092\u898b\u308b\u3068\u5168\u63a2\u7d22\u304b\u6df1\u3055\u512a\u5148\u63a2\u7d22\u3067\u89e3\u3044\u3066\u3044\u308b\u4eba\u304c\u591a\u304f\u3001DP\u3067\u89e3\u3044\u3066\u3044\u308b\u4eba\u304c\u3042\u307e\u308a\u3044\u306a\u3055\u305d\u3046\u3060\u3063\u305f\u306e\u3067\u30e1\u30e2\u3092\u6b8b\u3057\u307e\u3059\u3002 \u8003\u5bdf \u4ee5\u4e0b\u306e\u30a4\u30e1\u30fc\u30b8\u3067\u3059\u3002 dp[i][j][k]\u3092\u6b21\u3067\u5b9a\u7fa9\u3059\u308b \u306e\u3068\u304d\u306e\u6761\u4ef6\u3092\u6e80\u305f\u3059\u6570\u5b57\u306e\u66f8\u304d\u8fbc\u307f\u65b9\u306e\u6570 DP\u9077\u79fb dp[i][j][k] = dp[i-1][j][k] + dp[i][j-1][k] + dp[i][j][k-1] \u521d\u671f\u5024 dp[1][0][0] = 1; dp[1][1][0] = 1; dp[1][1][1] = 1; \u306e\u6761\u4ef6\u306b\u6ce8\u610f \u30b3\u30fc\u30c9*1 int a1 = scan.nextInt(); int \u2026","blog_title":"\u58c1\u3068\u304b\u30d1\u30ba\u30eb\u3068\u304b","url":"https://eityans.hatenablog.com/entry/2020/04/06/000407","published":"2020-04-06 00:04:07","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/eityans/","author_name":"eityans","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","Java"],"blog_url":"https://eityans.hatenablog.com/","width":"100%","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Feityans.hatenablog.com%2Fentry%2F2020%2F04%2F06%2F000407\" title=\"C - Numbering Blocks - \u58c1\u3068\u304b\u30d1\u30ba\u30eb\u3068\u304b\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}