{"published":"2022-05-28 18:00:41","categories":["AtCoder","\u7af6\u30d7\u30ed","\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"blog_title":"\u306b\u3063\u304d","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhassybirobiro.hatenablog.com%2Fentry%2F2022%2F05%2F28%2F180041\" title=\"AtCoder\u7dd1\u306b\u306a\u3063\u305f\u8a71 - \u306b\u3063\u304d\" 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","provider_url":"https://hatena.blog","url":"https://hassybirobiro.hatenablog.com/entry/2022/05/28/180041","type":"rich","height":"190","author_url":"https://blog.hatena.ne.jp/hassybirobiro/","title":"AtCoder\u7dd1\u306b\u306a\u3063\u305f\u8a71","width":"100%","author_name":"hassybirobiro","description":"\u3053\u3093\u306b\u3061\u306f\u3001\u9ce5\u3067\u3059 ABC252\u3067\u5165\u7dd1\u3057\u305f\u306e\u3067\u5165\u7dd1\u3059\u308b\u307e\u3067\u306b\u3084\u3063\u305f\u3053\u3068\u306a\u3069\u3092\u307e\u3068\u3081\u307e\u3059 \u4ee5\u4e0b\u3001\u5165\u7dd1\u307e\u3067\u306e\u307f\u3061\u306e\u308a \u52c9\u5f37\u3057\u305f\u3053\u3068 \u3069\u3053\u307e\u3067\u89e3\u3051\u3070\u3044\u3044\u304b \u601d\u3063\u305f\u3053\u3068 \u52c9\u5f37\u3057\u305f\u3053\u3068 \u5165\u7dd1\u3059\u308b\u307e\u3067\u306b\u57fa\u672c\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u304b\u30c7\u30fc\u30bf\u69cb\u9020\u306f\u52c9\u5f37\u3057\u307e\u3057\u305f \u5177\u4f53\u7684\u306b\u306f\u3053\u3093\u306a\u611f\u3058\u3067\u3059 \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 DP(\u7279\u306bbitDP) DFS BFS \u4e8c\u5206\u63a2\u7d22 \u30c7\u30fc\u30bf\u69cb\u9020 \u30ad\u30e5\u30fc \u30b9\u30bf\u30c3\u30af \u3053\u306e\u307b\u304b\u306b\u3082\u8272\u3005\u52c9\u5f37\u3057\u305f\u3082\u306e\u304c\u3042\u308a\u307e\u3057\u305f\u304c\u3001\u5165\u7dd1\u3059\u308b\u307e\u3067\u306f\u4f7f\u3044\u307e\u305b\u3093\u3067\u3057\u305f \u3069\u3053\u307e\u3067\u89e3\u3051\u3070\u3044\u3044\u304b ABC\u306eD\u307e\u3067\u3092\u958b\u59cb1\u6642\u9593\u304f\u3089\u3044\u3067\u89e3\u3051\u308c\u3070\u7dd1perf\u306f\u51fa\u308b\u306e\u3067\u5165\u7dd1\u3067\u304d\u307e\u3059 \u601d\u3063\u305f\u3053\u3068 ABC-D\u3092\u89e3\u304f\u305f\u3081\u306b\u306f\u3069\u3061\u3089\u304b\u3068\u8a00\u3046\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u2026","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/h/hassybirobiro/20220528/20220528174537.png","blog_url":"https://hassybirobiro.hatenablog.com/"}