NC152 数的划分 题意 将整数 分成 份,且每份不能为空,任意两个方案不能相同(不考虑顺序),求方案数,对1e9+7取模。 1. 暴力法(效率很低,数字大了会tle) 我们分析下样例的规律: n=7, k=3[1,1,5][1,2,4][1,3,3][2,2,3] 直接使用回溯法,暴力枚举每一位数字,需要注意以下规律: 当前位置的最小数字要>=上一位数字 当前位置的最大数字要<=下一位数字(要留出足够大的数给下一位) 算法基于深度优先搜索,用全局变量记录搜索树的路径和答案数目。 以样例为例,搜索树的过程如下图所示(异常分支简略表示): class Solutio...