求问这道题目的解题思路，万分感谢啊！！

问题描述

这道题，假如在不使用暴力搜索的前提下（也就是需要保证效率的情况下），怎么解决呢？题目：*晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。*例如，对于N=3，对应的集合{1，2，3}能被划分成{3}和{1,2}两个子集合.*这两个子集合中元素分别的和是相等的。*对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。*输入包括一行，仅一个整数，表示N的值（1≤N≤39）。*输出包括一行，仅一个整数，晓萌可以划分对应N的集合的方案的个数。当没发划分时，输出0。*样例输入*7*样例输出*4非常感谢大家！谢谢！

解决方案

解决方案二：
将1到N的连续整数组成的集合划分成两个子集合给点提示：等差数列
解决方案三：
这个题目是典型的动态规划加状态压缩，ACM中常见的一个类型，楼主可以自己百度HDUdp+状态压缩。不明白的话，继续追问。。。