{"problem":{"name":"枚举子集（递归实现指数型枚举）","description":{"content":"今有 $n$ 位同学，可以从中选出任意名同学参加合唱。 请输出所有可能的选择方案。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3622"},"statements":[{"statement_type":"Markdown","content":"今有 $n$ 位同学，可以从中选出任意名同学参加合唱。\n\n请输出所有可能的选择方案。\n\n## Input\n\n仅一行，一个正整数 $n$。\n\n## Output\n\n若干行，每行表示一个选择方案。\n\n每一种选择方案用一个字符串表示，其中第 $i$ 位为 `Y` 则表示第 $i$ 名同学参加合唱；为 `N` 则表示不参加。\n\n需要以字典序输出答案。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的数据，保证 $1\\leq n\\leq 10$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3622","tags":["深度优先搜索 DFS"],"sample_group":[["3","NNN\nNNY\nNYN\nNYY\nYNN\nYNY\nYYN\nYYY"]],"created_at":"2026-03-03 11:09:25"}}