TLE60pts

P1025 [NOIP2001 提高组] 数的划分

```cpp #include<bits/stdc++.h> using namespace std; #define int long long int n,k; int fun(int n,int k,int minn){ if(k==1){ return n>=k; }else{ int sum=0; for(int i=minn;i<=n/k;i++){ sum+=fun(n-i,k-1,i); } return sum; } } signed main(){ cin>>n>>k; cout<<fun(n,k,1); return 0; } ```
by kkksc999 @ 2023-11-04 15:13:22


|