组合型枚举

Luogu
IDLGP10448
Time1000ms
Memory512MB
DifficultyP2
深度优先搜索 DFS
从 $1 \sim n$ 这 $n$ 个整数中随机选出 $m$ 个,输出所有可能的选择方案。 ## Input 两个整数 $n, m$ ,在同一行用空格隔开。 ## Output 按照从小到大的顺序输出所有方案,每行 $1$ 个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 `1 3 5 7` 排在 `1 3 6 8` 前面)。 [samples] ## Note 对于所有测试数据满足 $0 \le m \le n$ , $ n+(n-m) \le 25 $。
Samples
Input #1
5 3
Output #1
1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5 
API Response (JSON)
{
  "problem": {
    "name": "组合型枚举",
    "description": {
      "content": "从 $1 \\sim n$ 这 $n$ 个整数中随机选出 $m$ 个,输出所有可能的选择方案。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10448"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "从 $1 \\sim n$ 这 $n$ 个整数中随机选出 $m$ 个,输出所有可能的选择方案。\n\n## Input\n\n两个整数 $n, m$ ,在同一行用空格隔开。\n\n## Output\n\n按照从小到大的顺序输出所有方案,每行 $1$ 个。\n\n首先,同一行内的数升序排列,相邻两个数用一个空格隔开。\n\n其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 `1 3 5 7` 排在 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments