{"width":"100%","image_url":null,"blog_url":"https://blog.hamayanhamayan.com/","blog_title":"\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F02%2F27%2F152226\" title=\"\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3051\u308b\u533a\u9593DP\u554f\u984c\u307e\u3068\u3081 - \u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_name":"Hatena Blog","height":"190","url":"https://blog.hamayanhamayan.com/entry/2017/02/27/152226","description":"\u533a\u9593DP dp[L][R] := \u533a\u9593[L,R]\u306b\u3064\u3044\u3066\u306e\u4f55\u304b \u7c21\u5358\u306a\u5165\u9580\u554f\u984c\u304c\u3042\u307e\u308a\u306a\u304b\u3063\u305f \u767a\u5c55\u7684\u3060\u304c\u3001Monge\u6027\u3092\u5229\u7528\u3057\u3066\u66f4\u65b0\u9ad8\u901f\u5316\u3067\u304d\u308b\u5834\u5408\u304c\u3042\u308b \u533a\u9593DP\u306e\u3088\u304f\u3042\u308b\u65b9\u91dd\u3068\u3057\u3066dp[L][R]\u3092dp[L+1][R]\u3068dp[L][R-1]\u3092\u4f7f\u3063\u3066\u66f4\u65b0\u3059\u308b\u65b9\u91dd\u304c\u3042\u308b \u3010\u30c6\u30af1\u3011\u4e2d\u5fc3\u304c\u6c7a\u307e\u3063\u3066\u3044\u3066\u3001\u5de6\u53f3\u306b\u9077\u79fb\u533a\u9593\u3092\u4f38\u3070\u3059\u5834\u5408\u306f\u3001\u5de6\u3068\u53f3\u306e\u9077\u79fb\u3092\u5225\u3005\u306b\u30ab\u30a6\u30f3\u30c8\u3057\u3066\u3001\u639b\u3051\u5408\u308f\u305b\u308b\u3053\u3068\u3067O(N)\u5206\u7bc0\u7d04\u53ef\u80fd \u554f\u984c EDPC Slimes \u89e3\u8aac CC Algebra Score \u89e3\u8aac LC Minimum Cost Tree From Leaf Values CF XOR-pyramid CF Pre\u2026","author_name":"hamayanhamayan","provider_url":"https://hatena.blog","published":"2017-02-27 15:22:26","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"title":"\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3051\u308b\u533a\u9593DP\u554f\u984c\u307e\u3068\u3081","version":"1.0","author_url":"https://blog.hatena.ne.jp/hamayanhamayan/"}