{"categories":[],"title":"No.844 split game","author_name":"peroon","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20200710/20200710094024.png","height":"190","type":"rich","author_url":"https://blog.hatena.ne.jp/peroon/","blog_url":"https://perogram.hateblo.jp/","version":"1.0","published":"2020-07-10 09:40:30","description":"Quiz https://yukicoder.me/problems/no/844 AC https://yukicoder.me/submissions/508731 dp\u30c6\u30fc\u30d6\u30eb VI dp(N+5, -A); // \u6700\u5f8c\u306b\u5f15\u3044\u305f\u7dda\u304ci\u306e\u3068\u304d\u306e\u6700\u5927\u30b9\u30b3\u30a2 dp[0] = 0; \u89e3\u8aac \u53f3\u7aef\u3054\u3068\u306b\u307e\u3068\u3081\u3066\u3001\u53f3\u7aef\u304c\u5c0f\u3055\u3044\u3082\u306e\u304b\u3089\u51e6\u7406\u3057\u3066DP \u30de\u30b9\u306b\u756a\u53f7\u304c\u3042\u308a\u307e\u3059\u304c\u3001\u79c1\u306f\u7dda\u306b\u3082\u756a\u53f7\u3092\u4ed8\u3051\u307e\u3057\u305f\uff08\u4e0b\u8a18\u753b\u50cf\uff09\u3002\u3053\u3046\u3059\u308b\u3068dp[0]=0\u3068\u306a\u3063\u3066\u3044\u3044\u611f\u3058 \u73fe\u5728\u8003\u3048\u3066\u3044\u308b\u7bc4\u56f2\uff08(l, r, p)\u306e\u7d44\uff09\u3092\u63a1\u7528\u3059\u308b\u3068\u3057\u305f\u6642\u3001\u904e\u53bb\u306e\u30d9\u30b9\u30c8\u3068\u3074\u3063\u305f\u308a\u7aef\u304c\u4e00\u81f4\u3059\u308b\u304b\u3069\u3046\u304b\u3067\u7dda\u3092\u5f15\u304f\u672c\u6570\u304c\u5909\u308f\u308b\u3053\u3068\u306b\u6ce8\u610f","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F07%2F10%2F094030\" title=\"No.844 split game - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://perogram.hateblo.jp/entry/2020/07/10/094030","provider_name":"Hatena Blog","blog_title":"perogram","width":"100%","provider_url":"https://hatena.blog"}