课堂演示代码：

状态压缩枚举子集，时间复杂度 $O(2^n \times n)$

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=21,mod=998244353;
int n,l,r,x,c[N];
ll ans,jie[N];
bool check(int s)
//检查x中 1的数量 、最低分、最高分、总分是否合法 
{
	int num=0,small=1e9,big=0,sum=0;
	for(int i=0;i<n;i++)
		if((s>>i)&1) //第i道是被选中的
		{
			num++;
			small=min(small,c[i]);
			big=max(big,c[i]);
			sum=sum+c[i];
		} 
	if(num>=4 && small<=l && big>=r && sum>=x)return true;
	return false;
}
int cal(int s)
{
	int num=0;
	for(int i=0;i<n;i++)
		if((s>>i)&1)num++;
	return jie[num];
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>l>>r>>x;
	for(int i=0;i<=n-1;i++)cin>>c[i];  //题目编号从0开始 
	jie[0]=1;
	for(int i=1;i<=n;i++)jie[i]=jie[i-1]*i%mod;
	
	for(int s=0;s<(1<<n);s++)
		if(check(s))
		{
			ans=(ans+cal(s))%mod;
     	}
	cout<<ans;
	return 0;
}

课堂演示代码

部分分做法-搜索全排列

直接爆搜所有的全排列，时间复杂度是 $O(n!)$

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=21,mod=998244353;
int n,l,r,x,c[N];
bool v[N];
ll ans;
void dfs(int i,int small,int big,int sum)
//搜到第i个位置，之前的最低分是small,最高分是big，总分是sum 
{
	if(i>4 && small<=l && big>=r && sum>=x)
		ans=(ans+1)%mod;
	if(i>n)return;
	for(int j=1;j<=n;j++)
		if(v[j]==false)
		{
			v[j]=true;
			dfs(i+1,min(small,c[j]),max(big,c[j]),sum+c[j]);
			v[j]=false;
		}
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>l>>r>>x;
	for(int i=1;i<=n;i++)cin>>c[i];
	dfs(1,1e9,0,0);
	cout<<ans;
	return 0;
}

课堂演示代码

dfs搜子集

搜索出每一种子集，第 $i$ 道选/不选，时间复杂度是 $O(2^n)$

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=21,mod=998244353;
int n,l,r,x,c[N];
ll ans,jie[N];
void dfs(int j,int cnt,int small,int big,int sum)
//搜到第j道题目，之前选择cnt道，之前最低分是small,最高分是big，总分sum 
{
	if(j>n)
	{
		if(cnt>=4&&small<=l&&big>=r&&sum>=x)ans=(ans+jie[cnt])%mod;
		return; 
	}
	dfs(j+1,cnt,small,big,sum);
	dfs(j+1,cnt+1,min(small,c[j]),max(big,c[j]),sum+c[j]);
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>l>>r>>x;
	for(int i=1;i<=n;i++)cin>>c[i];
	jie[0]=1;
	for(int i=1;i<=n;i++)jie[i]=jie[i-1]*i%mod;
	//搜子集	
	dfs(1,0,1e9,0,0);	
	cout<<ans;
	return 0;
}