蓝桥杯备赛题

P1025 [NOIP 2001 提高组] 数的划分 - 洛谷#include bits/stdc.h using namespace std; int n,k; int path,ret; void dfs(int pos,int begin) { if(pos k) { if(path n) { ret; } return; } for(int i begin;i n;i) { if(path i*(k - pos) n) return; path i; dfs(pos 1,i); path -i; } } int main() { cin n k; dfs(0,1); cout ret endl; return 0; }