1825：【01NOIP提高组】数的划分

#include<bits/stdc++.h>
using namespace std;
int n,k,a[],tot;
void dfs(int num,int pos)
{
    if(pos==k)
     if(num>=a[pos-])
     {
         tot++;
         return;
     }
     for(int i=a[pos-];i<=num&&num/(k-pos)>=i;i++)
     {
         a[pos]=i;
         dfs(num-i,pos+);
         a[pos]=;
     }
}
int main()
{
    a[]=;
    cin>>n>>k;
    dfs(n,);
    cout<<tot;
    return ;
}

因为不允许有空的，所以要定义a[0]=1，这样的话最小的一份就可以从一开始

那个整天对着电脑屏幕皮肤还贼差的大佬还是强的( ⊙ o ⊙ )！