L3-027 可怜的复杂度(纯暴力)

暴力解答，肯定超时，因为我刚开始把所有答案，存到了ans这个vector里面了，然后进行枚举情况，后面发现因为这个阶数很高的时候，就会直接炸内存，所以我直接选择了在dfs里面进行统计答案，我是纯暴力，没有啥优化思路。

我觉得你们可以试试，这个算贡献优化一下，或者枚举这么多优化优化，或者看我暴力把所有情况观察观察，看有没有啥规律或者潜在的计数优化地方。我没看出来，我比较菜，只会暴力。

只能拿十三分，纯暴力。

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100;
const int mod=998244353;
vector<vector<int>>ans;
vector<int> temp;
int n,m;
int a[maxn];
int sum=0;
int get_num(vector<int> v)
{set<vector<int>>s;for(int i=0;i<v.size();i++){for(int j=i;j<v.size();j++){vector<int>te;for(int k=i;k<=j;k++){te.push_back(v[k]);}s.insert(te);}}return s.size()%mod;
}
void dfs(int x)
{if(x==n+1){sum=(sum+get_num(temp))%mod;return;}for(int i=1;i<=m;i++){temp.push_back(m*a[x]+i);dfs(x+1);temp.pop_back();}
}void solve() {cin>>n>>m;sum=0;for(int i=1;i<=n;i++) cin>>a[i];dfs(1);cout<<sum%mod<<"\n";ans.clear();
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T;T=1;cin>>T;while(T--){solve();}
}