Jacob0824的博客

题意： 一个正整数 n 可以表示成若干个正整数之和，形如：n = n1 + n2 + ... + ng，其中 n1>n2>...> nk，k > 1。 我们将这样的一种表示称为正整数 n 的一种划分。 现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。 解法一 计数dp f[i，j] 的状态表示： 集合：所有总和是 i，并且恰好表示成 j 个数的和的方案 属性：Count f[i，j] 的状态计算： 我们以 “最小值是 1”、“最小值大于 1” 进行集合划分（不重不..