SSL P2408 比萨

SSL P2408 比萨"/>

SSL P2408 比萨

目录：

• 题目
• 题意
• 分析
• AC后感想
• 代码

题目：

比萨 题目

题意：

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

分析：

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

AC后感想：

比较普通的题目，可以给同学们来练习 dfs $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);//加上无调味的那一种
}