根据隔板法，总共的分割方案有 $C_{n-1}^k$ 种。

$k$ 又很小，那最大也只有 $C_{39}^6=3262623$ 种，所以理论上dfs可行。

有没有哪里考虑错了？

PS：当然还是要用DP练习的。