【洛谷P1036 选数】

这个题显然用到了深搜的内容

让我们跟着代码找思路

#include<bits/stdc++.h>//万能头
int n,k,a[],ans;
inline bool prime(int n)//最简单的判定素数的方法
{
    for(int i=;i*i<=n;i++)
    {
        if (n%i==)
            return ;
    }
    return ;
}
inline void dfs(int x,int p,int s)//DFS：无敌搜索轮
{
    if (p==k) //边界条件
    {
        ans+=prime(s);
        return ;
    }
    if(x>=n) //边界条件
        return ;
    dfs(x+,p+,s+a[x+]);//若选择
    dfs(x+,p,s);//若不选
}
int main()
{
    scanf("%d%d",&n,&k);//输入
    for(int i=;i<=n;i++)
        scanf("%d",a+i);//读入
    return dfs(,,),printf("%d",ans),;//大法师并输出qwq
}