SSL P2408 比萨

目录：

题目：

比萨 题目

题意：

给定我们一些奇葩的限制，请问在这些限制之下，我们最多能有多少种方案去做比萨

分析：

不需要考虑什么高端操作，因为数据够友善，所以普通的$dfs$就可以AC啦

AC后感想：

比较普通的题目，可以给同学们来练习$dfs$的熟练度

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define LL unsigned long long
#define maxl 1000000+1
#define mod 1000000007
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
int stop,ans,T,N,x,tot,yes[53][21],stack[101];
int check(int c)
{
    if (tot==0) return 1;
    int f=1;    
    for (int i=1;i<=tot;i++)//三重循环判断
    {
        f=1;
        for (int j=1;j<=yes[i][0];j++)
          for (int k=1;k<=c;k++)
            if (stack[k]==yes[i][j]) f++;
        if (f==yes[i][0]+1) {f=0;break;}
    }
    return f;
}
void dfs(int dep,int last,int len)
{
    stack[len]=dep;//记录口味，保证不重复
    if (!check(len)) return;//确认是否可以添加
    ans++;
    for (int i=dep+1;i<=T;i++)
      dfs(i,dep,len+1);//继续dfs
}
int main()
{
    T=read();N=read();
    for (int i=1;i<=N;i++)
    {
        x=read();
        tot++;
        for (int j=1;j<=x;j++)//添加限制
          yes[tot][j]=read(),yes[tot][0]=x;
    }
    for (int i=1;i<=T;i++)//枚举第一种口味
      dfs(i,i,1);
    printf("%d",ans+1);//加上无调味的那一种
}