{"width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F01%2F12%2F153435\" title=\"Intervals [Educational DP Contest / DP \u307e\u3068\u3081\u30b3\u30f3\u30c6\u30b9\u30c8 W] - \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>","image_url":null,"url":"https://blog.hamayanhamayan.com/entry/2019/01/12/153435","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"type":"rich","height":"190","provider_name":"Hatena Blog","author_name":"hamayanhamayan","author_url":"https://blog.hatena.ne.jp/hamayanhamayan/","published":"2019-01-12 15:34:35","blog_title":"\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093","blog_url":"https://blog.hamayanhamayan.com/","title":"Intervals [Educational DP Contest / DP \u307e\u3068\u3081\u30b3\u30f3\u30c6\u30b9\u30c8 W]","description":"https://atcoder.jp/contests/dp/tasks/dp_w \u524d\u63d0\u77e5\u8b58 \u30c7\u30fc\u30bf\u69cb\u9020\u306b\u3088\u308bDP\u66f4\u65b0\u6700\u9069\u5316 \u533a\u9593add, \u533a\u9593max\u9045\u5ef6\u8a55\u4fa1\u30bb\u30b0\u30e1\u30f3\u30c8\u30c4\u30ea\u30fc \u89e3\u8aac https://atcoder.jp/contests/dp/submissions/3963076dp[r] := r\u6587\u5b57\u76ee\u307e\u3067\u78ba\u5b9a\u3057\u3066\u3044\u3066r\u6587\u5b57\u76ee\u304c1\u3067\u3042\u308a\u3001\u305d\u308c\u4ee5\u964d\u306f0\u3067\u3042\u308b\u6587\u5b57\u5217\u306e\u30b9\u30b3\u30a2\u306e\u6700\u5927\u5024 \u533a\u9593\u7cfb\u306eDP\u3067\u306f\u3001\u53f3\u7aef\u306e\u5c0f\u3055\u3044\u65b9\u304b\u3089\u9806\u756a\u306b\u51e6\u7406\u3057\u3066\u3044\u304f\u64cd\u4f5c\u3092\u3088\u304f\u884c\u3046\u3002 \u4eca\u56de\u3082\u305d\u306e\u65b9\u6cd5\u3067\u3044\u304f\u3002 R[r] := \u53f3\u7aef\u304cr\u3067\u3042\u308b\u533a\u9593\u306e{l,a}\u306e\u914d\u5217 dp\u3092\u9806\u756a\u306b\u57cb\u3081\u3066\u3044\u304f\u3002 \u307e\u305a\u3001dp[r]\u306b1\u3092\u5165\u308c\u308b\u5834\u5408\u306f\u3001d\u2026","provider_url":"https://hatena.blog","version":"1.0"}