[NOIP 2001 提高组] 数的划分

Luogu
IDLGP1025
Time1000ms
Memory125MB
DifficultyP3
动态规划 DP搜索递推2001NOIP 提高组剪枝
将整数 $n$ 分成 $k$ 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:$n=7$,$k=3$,下面三种分法被认为是相同的。 $1,1,5$; $1,5,1$; $5,1,1$。 问有多少种不同的分法。 ## Input $n,k$($6<n \le 200,2 \le k \le 6$)。 ## Output $1$ 个整数,即不同的分法。 [samples] ## Note 四种分法为: $1,1,5$; $1,2,4$; $1,3,3$; $2,2,3$。 **【题目来源】** NOIP 2001 提高组第二题
Samples
Input #1
7 3
Output #1
4
API Response (JSON)
{
  "problem": {
    "name": "[NOIP 2001 提高组] 数的划分",
    "description": {
      "content": "将整数 $n$ 分成 $k$ 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:$n=7$,$k=3$,下面三种分法被认为是相同的。 $1,1,5$;    $1,5,1$;    $5,1,1$。 问有多少种不同的分法。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 128000
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP1025"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "将整数 $n$ 分成 $k$ 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。\n\n例如:$n=7$,$k=3$,下面三种分法被认为是相同的。\n\n$1,1,5$;   \n$1,5,1$;   \n$5,1,1$。\n\n问有多少种不同的分法。\n\n## Input\n\n$n,k$($6<n \\le 200,2  \\le k  \\le  6$)。\n\n## Output\n\n$1$ 个整数,即不同的分法。\n\n...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments