E - Factorial Divisibility CodeForces - 1754D

哆啦A梦传送门

理解下面就可以理解代码

就是： x!=(x-1)!*x

设：x1==x! x2==(x-1)! x3==x

(设这些就是为了好描述)

然后就是如果x3==x 我们就可以合成x！如果x3==2*x 我们就可以生成两个x！ 但是我们如果x3不是x的整数倍就不能被x！整除 ，所以我们就低阶一直向上走

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
#define ios ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define int long long
#define endl "\n"
#define yes cout<<"Yes\n";
#define no cout<<"No\n";
using namespace std;
const int M=5e5+10;
const int inf=0x3f3f3f3f;
int a[M];
void sol()
{
    int n,x;
    cin>>n>>x;
    for(int i=1;i<=n;i++)
    {
        int t;
        cin>>t; a[t]++;
    }
    for(int i=1;i<x;i++)
    {
        if(a[i]%(i+1))
        {
            no; return ;
        }
        else
        {
            a[i+1]+=a[i]/(i+1);
        }
    }
    yes;
    return ;
}
signed main()
{
    ios;
    int t=1;
//    cin>>t;
    while(t--)
    {
        sol();
    }
    return 0;
}

（我感觉我的表达能力不够强，大家凑活着看看吧）