{"problem":{"name":"[蓝桥杯 2017 国 A] 填字母游戏","description":{"content":"小明经常玩 LOL 游戏上瘾，一次他想挑战 K 大师，不料 K 大师说： “我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩 LOL 了”。 K 大师在纸上画了一行 $n$ 个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入 `L` 或 `O`。 2. 谁先让字母组成了 `LOL` 的字样，谁获胜。 3. 如果所有格子都填满了，仍无法组成","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8658"},"statements":[{"statement_type":"Markdown","content":"小明经常玩 LOL 游戏上瘾，一次他想挑战 K 大师，不料 K 大师说：\n\n“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩 LOL 了”。\n\nK 大师在纸上画了一行 $n$ 个格子，要小明和他交替往其中填入字母。\n\n并且：\n\n1. 轮到某人填的时候，只能在某个空格中填入 `L` 或 `O`。\n\n2. 谁先让字母组成了 `LOL` 的字样，谁获胜。\n\n3. 如果所有格子都填满了，仍无法组成 `LOL`，则平局。\n\n小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。\n\n## Input\n\n本题的输入格式为：\n\n第一行，数字 $n$（$n<10$），表示下面有 $n$ 个初始局面。\n\n接下来，$n$ 行，每行一个串（长度 $<20)$，表示开始的局面。\n\n比如：`******`，表示有 $6$ 个空格。\n\n`L****`，表示左边是一个字母 $L$，它的右边是 $4$ 个空格。\n\n## Output\n\n要求输出 $n$ 个数字，表示对每个局面，如果小明先填，当 K 大师总是用最强着法的时候，小明的最好结果。\n\n`1` 表示能赢。\n\n`-1` 表示必输。\n\n`0` 表示可以逼平。\n\n[samples]\n\n## Note\n\n时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8658","tags":["2017","记忆化搜索","蓝桥杯国赛"],"sample_group":[["4\n***\nL**L\nL**L***L\nL*****L","0\n-1\n1\n1"]],"created_at":"2026-03-03 11:09:25"}}