#3697. KKT基本算法1004数的拆分

    ID: 3697 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>DFS排序搜索-DFS模拟算法-排序算法-模拟

KKT基本算法1004数的拆分

Description

输入一个整数n,输出n拆分成若干正整数和的所有方案,及n=s1+s1+...sk的形式,且s1<=s2<=...<=sk,n<=20,请按照字典序输出。

Input Format

一行一个正整数n

Output Format

所有的拆分方案和总方案数。

4
1+1+1+1
1+1+2
1+3
2+2
4
total=5