{"categories":["AtCoder","BFS"],"author_url":"https://blog.hatena.ne.jp/torus711/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F2024%2F02%2F04%2F204015\" title=\"AtCoder Beginner Contest 339, D : Synchronized Players  - torus711 \u306e\u30a2\u30ec\" 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","author_name":"torus711","description":"\u554f\u984c\u6587 https://atcoder.jp/contests/abc339/tasks/abc339_d \u554f\u984c\u6982\u8981 $n \\times n$ \u306e\u30b0\u30ea\u30c3\u30c9\u72b6\u306e\u76e4\u9762\u304c\u3042\u308a\uff0c\u5404\u30bb\u30eb\u306f\u7a7a\u304d\u30de\u30b9\u307e\u305f\u306f\u969c\u5bb3\u7269\u3067\u3042\u308b\uff0e\u307e\u305f\uff0c2 \u3064\u306e\u99d2\u304c\u76e4\u9762\u306e\uff08\u76f8\u7570\u306a\u308b\uff09\u30bb\u30eb\u306b\u7f6e\u304b\u308c\u3066\u3044\u308b\uff0e \u99d2\u305f\u3061\u306b\u5bfe\u3057\uff0c\u4ee5\u4e0b\u306e\u64cd\u4f5c\u3092\u9069\u7528\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff1a \u4e0a\u4e0b\u5de6\u53f3\u306e\u65b9\u5411\u3092\u3072\u3068\u3064\u9078\u3076\uff0e 2 \u3064\u306e\u99d2\u3092\u305d\u306e\u65b9\u5411\u306b 1 \u30de\u30b9\u79fb\u52d5\u3055\u305b\u308b\uff0e \u305f\u3060\u3057\uff0c\u76e4\u5916\u306b\u51fa\u305f\u308a\u969c\u5bb3\u7269\u306b\u3081\u308a\u8fbc\u3080\u3088\u3046\u306a\u79fb\u52d5\u3092\u8a66\u307f\u305f\u5834\u5408\u306f\uff0c\u305d\u306e\u5834\u306b\u7559\u307e\u308b\uff0e 2 \u3064\u306e\u99d2\u304c\u540c\u3058\u30bb\u30eb\u306b\u5b58\u5728\u3059\u308b\u3088\u3046\u306a\u72b6\u614b\u306b\u3059\u308b\u305f\u3081\u306b\u5fc5\u8981\u306a\u64cd\u4f5c\u56de\u6570\u306e\u6700\u5c0f\u5024\u306f\u3044\u304f\u3089\u304b\uff1f \u5236\u7d04 $2 \\leq n \\leq 60$","image_url":null,"width":"100%","title":"AtCoder Beginner Contest 339, D : Synchronized Players ","blog_url":"https://torus711.hatenablog.com/","blog_title":"torus711 \u306e\u30a2\u30ec","published":"2024-02-04 20:40:15","type":"rich","url":"https://torus711.hatenablog.com/entry/2024/02/04/204015","provider_url":"https://hatena.blog","version":"1.0","height":"190"}