1193: 半数集问题
摘要：```cpp
#include
#include
using namespace std;
int a[1005];
int f(int n)
{
if(a[n])
……
半数集问题（记忆化搜索）
摘要：一开始果断选择暴力做法，结果就炸了。暴力代码：#include<bits/stdc++.h>using namespace std;long long int ans=1;//因为后面不包括本身，所以……