題目
曉萌希望將1到n的連續整數組成的集合劃分成兩個子集合，且保證每個集合的數字和是相等。例如，對於n=3，對應的集合能被劃分成 和 兩個子集合.
這兩個子集合中元素分別的和是相等的。
對於n=3，我們只有一種劃分方法，而對於n=7時，我們將有4種劃分的方案。
輸入包括一行，僅乙個整數，表示n的值（1≤n≤39）。
輸出包括一行，僅乙個整數，曉萌可以劃分對應n的集合的方案的個數。當沒發劃分時，輸出0。
輸入：7
輸出：4
先把集合的數加起來除二，如果是奇數那麼不可能有方案，輸出0 結束
是偶數就做01揹包，，
注意 ： 和 是一對，是一種方案。。。
所以最後求出來的是所有結果，兩兩為一對，只能算為一種方案，所以總結果要除2.
#includeusing namespace std;
long long dp[4000];
int main()
//cout<}
if(sum %2 == 1)else
return 0;
}
動態規劃 等和的分隔子集
曉萌希望將1到n的連續整數組成的集合劃分成兩個子集合，且保證每個集合的數字和是相等。例如，對於n 3，對應的集合能被劃分成 和 兩個子集合.這兩個子集合中元素分別的和是相等的。對於n 3，我們只有一種劃分方法，而對於n 7時，我們將有4種劃分的方案。輸入包括一行，僅乙個整數，表示n的值 1 n 39...
等和的分隔子集 DP
曉萌希望將1到n的連續整數組成的集合劃分成兩個子集合，且保證每個集合的數字和是相等。例如，對於n 3，對應的集合能被劃分成 和 兩個子集合.這兩個子集合中元素分別的和是相等的。對於n 3，我們只有一種劃分方法，而對於n 7時，我們將有4種劃分的方案。輸入包括一行，僅乙個整數，表示n的值 1 n 39...
計蒜客 等和的分隔子集
曉萌希望將1到n的連續整數組成的集合劃分成兩個子集合，且保證每個集合的數字和是相等。例如，對於n 3，對應的集合能被劃分成 和 兩個子集合.這兩個子集合中元素分別的和是相等的。對於n 3，我們只有一種劃分方法，而對於n 7時，我們將有4種劃分的方案。輸入包括一行，僅乙個整數，表示n的值 1 n 39...