hdu5399_hdu 5399-CSDN博客

题意：给你m行个长度为 n的序列或者-1 -1代表这一行的序列不确定，然后让你找出有多少种情况满足对于每个i 有f1(f2(⋯fm(i)))=i；

思路：分为三种情况：1，每行序列中有重复数输出0；2，存在-1的话一定有解且答案为n的阶乘的（-1的个数-1）次方；3，以上两种都不是的，判断一下可不可以，0 or 1

代码：

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#define sss(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a) memset(a,0,sizeof(a))
#define ss(a,b) scanf("%d%d",&a,&b)
#define s(a) scanf("%d",&a)
#define p(a) printf("%d\n", a)
#define INF 0x3f3f3f3f
#define w(a) while(a)
#define PI acos(-1.0)
#define LL long long
#define eps 10E-9
#define N 3000010
const LL  mod = 1000000000+7;
const int SIGMA_SIZE=26;
const int MAXN=100010;
const int MAXNODE=600010;
using namespace std;
void mys(int& res) {
    int flag=0;
    char ch;
    while(!(((ch=getchar())>='0'&&ch<='9')||ch=='-'))
        if(ch==EOF)  res=INF;
    if(ch=='-')  flag=1;
    else if(ch>='0'&&ch<='9')  res=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')  res=res*10+ch-'0';
    res=flag?-res:res;
}
void myp(int a) {
    if(a>9)
        myp(a/10);
    putchar(a%10+'0');
}
/*************************THE END OF TEMPLATE************************/
int arr[110][110];
bool vis[110];
LL a[110];
int main() {
    int n,  m;
    a[0]=1;
    for(int i=1; i<=100; i++) a[i]=a[i-1]*i%mod;
    w(~ss(n, m)){
        bool flag_1 = false;
        bool flag = false;
        int x;
        int sum_1=0;
        LL  pow_1=1;
        for(int i=1; i<=m; i++){
            if(!flag) mem(vis);
            for(int j=1; j<=n; j++){
                s(x);
                if(x == -1){
                    sum_1 ++;
                    if(sum_1>1){
                        pow_1=(pow_1*a[n])%mod;
                    }
                    break;
                }
                if(vis[x]) flag  = true;
                vis[x] = true;
                arr[i][j] = x;
            }
        }
        if(flag) puts("0");
        else if(!sum_1){
            int i, tmp;
            for(i=1; i<=n; i++){
                tmp = i;
                for(int j=m; j>=1; j--){
                    tmp = arr[j][tmp];
                }
                if(i!=tmp) break;
            }
            if(i>n) puts("1");
            else puts("0");
        }
        else{
            printf("%I64d\n",pow_1);
        }
    }
    return 0;
}

)=i