{"provider_url":"https://hatena.blog","version":"1.0","blog_title":"\u3081\u3082\u3081\u3082","author_url":"https://blog.hatena.ne.jp/enakai00/","url":"https://enakai00.hatenablog.com/entry/2021/07/31/100312","width":"100%","description":"\u4f55\u306e\u8a71\u304b\u3068\u8a00\u3046\u3068 atcoder.jp\u300c\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u30aa\u30fc\u30c0\u30fc\u3067\u51e6\u7406\u3059\u308b\u300d\u7cfb\u306e\u554f\u984c\u4f8b\u3068\u3057\u3066\u3053\u3061\u3089\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002\u3053\u306e\u554f\u984c\u3067\u306f\u3001\u7121\u5411\u30b0\u30e9\u30d5\u3092\u53d6\u308a\u6271\u3044\u307e\u3059\u3002\u6709\u5411\u30b0\u30e9\u30d5\u306e\u4f8b\u306b\u3064\u3044\u3066\u306f\u3001\u4e0b\u8a18\u306e\u8a18\u4e8b\u304c\u53c2\u8003\u306b\u306a\u308a\u307e\u3059\u3002enakai00.hatenablog.com \u8003\u3048\u65b9 \u30ce\u30fc\u30c9\u6570 N \u306b\u5bfe\u3057\u3066\u30ea\u30f3\u30af\u6570\u304c N-1 \u3067\u3042\u308b\u3053\u3068\u304b\u3089\u3001\u6728\u69cb\u9020\u306e\u30b0\u30e9\u30d5\u3060\u3068\u6c17\u3065\u304d\u307e\u3059\u3002\uff08\u6c17\u3065\u3044\u3066\u304f\u3060\u3055\u3044\u3002\uff09\u305d\u3053\u3067\u3001\u59cb\u30ce\u30fc\u30c9\u3092\u898b\u3064\u3051\u3066\u3001\u4e00\u6b69\u3065\u3064\u6b69\u304d\u306a\u304c\u3089\u6b69\u6570\u3092\u30ab\u30a6\u30f3\u30c8\u3057\u3066\u3044\u304d\u307e\u3059\u3002\u30ce\u30fc\u30c9 n \u306b\u5bfe\u3057\u3066 dp[n] \u3092\u305d\u306e\u30ce\u30fc\u30c9\u306b\u81f3\u308b\u307e\u3067\u306e\u6b69\u6570\u306e\u6700\u5927\u5024\u3068\u3057\u3066\u8a18\u9332\u3057\u3066\u3044\u304d\u307e\u3059\u3002a -> b \u306b\u9032\u3093\u3060\u3089\u3001 dp[b] = max(dp[b],\u2026","title":"003 - Longest Circular Road\uff08\u26054\uff09\u306e\u89e3\u8aac","published":"2021-07-31 10:03:12","blog_url":"https://enakai00.hatenablog.com/","height":"190","author_name":"enakai00","categories":[],"provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F31%2F100312\" title=\"003 - Longest Circular Road\uff08\u26054\uff09\u306e\u89e3\u8aac - \u3081\u3082\u3081\u3082\" 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,"type":"rich"}