如何通过CF1188C Array Beauty算法实现数组美化？

本文共计288个文字，预计阅读时间需要2分钟。

简单改写伪原创以下开头内容，不要数数，不超过100个字，直接输出结果：原句：‘在这个充满挑战和机遇的时代，创新是推动社会进步的核心动力。’改写后：‘面临挑战与机遇并存的时代，创新成为社会发展的关键引擎。’

#include<bits/stdc++.h> const int maxn = 1010; const int mod = 998244353; inline void reduce(int & x){ x += x >> 31 & mod; } int n,k; int a[maxn]; int f[maxn][maxn]; int pre[maxn][maxn]; int main(){ std::ios::sync_with_stdio(false),std::cin.tie(0); std::cin >> n >> k; for(int i=1;i<=n;++i) std::cin >> a[i]; std::sort(a + 1,a + n + 1); int ans = 0; for(int i=0;i<=100000 / (k - 1);++i){ for(int j=0;j<=n;++j){ std::fill(f[j],f[j] + k + 1,0); std::fill(pre[j],pre[j] + k + 1,0); } **pre = 1; int p = 1; for(int j=1;j<=n;++j){ while(p < j && a[j] - a[p] > i) ++ p; for(int l=0;l<=k;++l){ if(l != 0){ f[j][l] = pre[p - 1][l - 1]; } reduce(pre[j][l] = pre[j-1][l] + f[j][l] - mod); } reduce(ans += f[j][k] - mod); } } std::cout << ans << '\n'; }