简答题 偏难
#21999

T4员工招聘

T4员工招聘

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; #define pb push_back #define fi first #define se second using namespace std; bool MEM; using ll=long long; using ld=long double; using pii=pair&lt;int,int&gt;; using pll=pair&lt;ll,ll&gt;; const int I=1e9; const ll J=1e18,N=507,P=998244353; ll fac[N]; ll n,m,c[N],sum[N],k,w[N],ans; int dp[N][N][N]; char s[N]; void mian() { fac[0]=1; for (ll i=1;i&lt;N;i++) fac[i]=fac[i-1]*i%P; scanf("%lld%lld%s",&amp;n,&amp;m,s+1); for (ll i=1;i&lt;=n;i++) if (s[i]-'0'==1) k++,w[k]=i-k; if (!k) return cout&lt;&lt;"0",void(); for (ll i=1;i&lt;=n;i++) scanf("%lld",&amp;c[i]),sum[c[i]]++; for (ll i=1;i&lt;=n;i++) sum[i]+=sum[i-1]; dp[0][0][0]=1; for (ll i=1,o=1;i&lt;=k;i++) for (ll x=0;x&lt;i;x++) for (ll y=0;x+y&lt;i;y++) { (dp[i][x+1][y]+=dp[i-1][x][y]*max(sum[w[i]+x]-x-y,0ll)%P)%=P; // 指定第 i 个人走  (dp[i][x][y+1]+=dp[i-1][x][y]*max(sum[w[i]+x]-x-y,0ll)%P)%=P; // 指定他没走,容斥它  (dp[i][x][y]+=dp[i-1][x][y])%=P; // 指定他没走,不容斥它  } for (ll x=0;x&lt;=k-m;x++) for (ll y=0;x+y&lt;=k;y++) (ans+=(y&amp;1?P-1:1)*dp[k][x][y]%P*fac[n-x-y])%=P; cout&lt;&lt;ans; } bool ORY; int main() { // while (1) // int t; for (scanf("%d",&amp;t);t--;) mian(); cerr&lt;&lt;"\n"&lt;&lt;abs(&amp;MEM-&amp;ORY)/1048576&lt;&lt;"MB"; return 0; }</pre>
这道题暂未补解析。