[DP]Subset Sums 集合

题面

题目描述

对于从 $1\sim n$的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 $n=3$，对于 { 1 , 2 , 3 } \{1,2,3\} { 1,2,3} 能划分成两个子集合，每个子集合的所有数字和是相等的：

{ 3 } \{3\} { 3} 和 { 1 , 2 } \{1,2\} { 1,2}是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）
如果 $n=7$，有四种方法能划分集合 { 1 , 2 , 3 , 4 , 5 , 6 , 7 } \{1,2,3,4,5,6,7 \} { 1,2,3,4,5,6,7}，每一种分法的子集合各数字和是相等的:

{ 1 , 6 , 7