bifanwen的博客

洛谷原题链接 LOJ\text{LOJ}LOJ 原题链接 愉快的三倍经验题。 简要题意： 给定 n,kn,kn,k，求将 nnn 分为 kkk 个有序正整数之和 的方案数。 6≤n≤200,2≤k≤66 \leq n \leq 200 , 2 \leq k \leq 66≤n≤200,2≤k≤6. 算法一 搜索 + 剪枝。 状态设计 首先我们应当考虑，如何设计搜索状态。 对本问题即以下的问题： 如何保证和为 nnn? 如何保证共 kkk 个数？ 如何保证有序？ 第一问，我们需要一个 sum，记录当前所选