半数集问题-题解(C++代码)记忆化搜索
爆搜会超时，记搜才能AC```cpp#includeusingnamespacestd;longlongdp[1005];//dp[n]表示半数集set(n)中元素个数longlongDFS(intn){if(dp[n]==-1)//当前状态没计算出来，
半数集问题 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sca……
SinzoL--题解 1193: 半数集问题
###两种方法哦，第一种是大家常见的记忆搜索，我稍微优化了一下,第二种是递推的方法，不过是真正的递推哦（小伙伴们好像都没写出来）###第一种方法：```cpp#includeusingnamespacestd;intm;longlongnum[100004];longlongbsj(inta){if(
1193: 半数集问题
```cpp#include#includeusingnamespacestd;inta[1005];intf(intn){if(a[n])returna[n];a[n]=1;for(inti=1;i>n){memset(a,0,sizeof(a));a[1]=1;cout
半数集问题（记忆化搜索）
摘要：一开始果断选择暴力做法，结果就炸了。暴力代码：#include<bits/stdc++.h>using namespace std;long long int ans=1;//因为后面不包括本身，所以……