企业官网建设流程全解析

大学生网站建设方案,什么是响应式网站设计,陕西建设厅特种作业报名入口,建设银行金山支行网站2025信奥赛C提高组csp-s复赛真题及题解#xff1a;员工招聘 题目描述 小 Z 和小 H 想要合伙开一家公司#xff0c;共有 n n n 人前来应聘#xff0c;编号为 1 ∼ n 1 \sim n 1∼n。小 Z 和小 H 希望录用至少 m m m 人。 小 H 是面试官#xff0c;将在接下来 n n n 天…2025信奥赛C提高组csp-s复赛真题及题解员工招聘题目描述小 Z 和小 H 想要合伙开一家公司共有n nn人前来应聘编号为1 ∼ n 1 \sim n1∼n。小 Z 和小 H 希望录用至少m mm人。小 H 是面试官将在接下来n nn天每天面试一个人。小 Z 负责决定应聘人前来面试的顺序。具体地小 Z 可以选择一个1 ∼ n 1 \sim n1∼n的排列p pp然后在第i ii(1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n) 天通知编号为p i p_ipi​的人前来面试。小 H 准备了n nn套难度不一的面试题。由于n nn个前来应聘的人水平大致相同因此对于同一套题所有人的作答结果是一致的。具体地第i ii(1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n) 天的面试题的难度为s i ∈ { 0 , 1 } s_i \in \{0,1\}si​∈{0,1}其中s i 0 s_i 0si​0表示这套题的难度较高没有人能够做出s i 1 s_i 1si​1表示这套题的难度较低所有人都能做出。小 H 会根据面试者的作答结果决定是否录用即如果面试者没有做出面试题则会拒绝否则会录用。然而每个人的耐心都有一定的上限如果在他面试之前未录用的人数过多则他会直接放弃参加面试。具体地编号为i ii(1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n) 的人的耐心上限可以用非负整数c i c_ici​描述若在他之前已经有不少于c i c_ici​人被拒绝或放弃参加面试则他也将放弃参加面试。小 Z 想知道一共有多少种面试的顺序p pp能够让他们录用至少m mm人。你需要帮助小 Z 求出能够录用至少m mm人的排列p pp的数量。由于答案可能较大你只需要求出答案对998 244 353 998\,244\,353998244353取模后的结果。输入格式输入的第一行包含两个正整数n , m n, mn,m分别表示前来应聘的人数和希望录用的人数。输入的第二行包含一个长度为n nn的字符串s 1 … s n s_1 \dots s_ns1​…sn​表示每一天的面试题的难度。输入的第三行包含n nn个非负整数c 1 , c 2 , … , c n c_1, c_2, \dots, c_nc1​,c2​,…,cn​表示每个人的耐心上限。输出格式输出一行一个非负整数表示能够录用至少m mm人的排列p pp的数量对998 244 353 998\,244\,353998244353取模后的结果。输入输出样例 1输入 13 2 101 1 1 2输出 12输入输出样例 2输入 210 5 1101111011 6 0 4 2 1 2 5 4 3 3输出 22204128说明/提示【样例 1 解释】共有以下 2 种面试的顺序p pp能够让小 Z 和小 H 录用至少 2 人:p [ 1 , 2 , 3 ] p [1,2,3]p[1,2,3], 依次录用编号为 1 的人和编号为 3 的人;p [ 2 , 1 , 3 ] p [2,1,3]p[2,1,3], 依次录用编号为 2 的人和编号为 3 的人。【数据范围】对于所有测试数据保证:1 ≤ m ≤ n ≤ 500 1 \leq m \leq n \leq 5001≤m≤n≤500;对于所有1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n均有s i ∈ { 0 , 1 } s_i \in \{0,1\}si​∈{0,1};对于所有1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n均有0 ≤ c i ≤ n 0 \leq c_i \leq n0≤ci​≤n。测试点编号n ≤ n \leqn≤m mm特殊性质1 , 2 1,21,210 1010≤ n \leq n≤n无3 ∼ 5 3 \sim 53∼518 1818^^6 ∼ 8 6 \sim 86∼810 2 10^2102^A9 ∼ 11 9 \sim 119∼11^^无12 ∼ 14 12 \sim 1412∼14500 500500 1 11^15 1515^ n nn^16 , 17 16,1716,17^≤ n \leq n≤nA18 ∼ 21 18 \sim 2118∼21^^B22 ∼ 25 22 \sim 2522∼25^^无特殊性质 A: 对于所有1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n均有s i 1 s_i 1si​1。特殊性质 B: 在s 1 , s 2 , … , s n s_1, s_2, \dots, s_ns1​,s2​,…,sn​中最多只有 18 个取值为 1即∑ i 1 n s i ≤ 18 \sum_{i1}^{n} s_i \leq 18∑i1n​si​≤18。思路分析动态规划状态f[i][j][k]表示处理了前i天当前阈值被拒绝或放弃的人数为j且预留了k个空位对应c值大于j的人的方案数。通过滚动数组优化空间。核心步骤预处理统计每个c值的人数a[]和前缀和t[]计算阶乘和组合数。DP 转移根据第i1天的面试题难度s[i1]分两种情况。每种情况又根据是否放置cj的人、处理预留空位等细分。转移时通过组合数计算选择方案并乘以阶乘考虑顺序。统计答案对于最终阈值j满足录用人数n-j m取预留空位数k n - t[j]将f[n][j][k]乘以k!剩余cj的人任意排列累加到答案。复杂度时间O(n^3)但常数较小n500可过。空间O(n^2)使用滚动数组。代码实现#includebits/stdc.husingnamespacestd;constintN510;constintMOD998244353;intn,m;chars[N];intc[N];inta[N],t[N];// a[i]: c值为i的人数t[i]: c值i的人数longlongf[N][N];// 滚动数组f[j][k] 表示当前处理了前i天阈值为j预留空位klonglongg[N][N];// 下一层状态longlongC[N][N];// 组合数longlongfact[N];// 阶乘intmain(){scanf(%d%d,n,m);scanf(%s,s1);// s[1..n]for(inti1;in;i){scanf(%d,c[i]);a[c[i]];}// 预处理 t[]t[0]a[0];for(inti1;in;i){t[i]t[i-1]a[i];}// 预处理阶乘和组合数fact[0]1;for(inti1;in;i){fact[i]fact[i-1]*i%MOD;}for(inti0;in;i){C[i][0]C[i][i]1;for(intj1;ji;j){C[i][j](C[i-1][j-1]C[i-1][j])%MOD;}}// 初始化f[0][0]1;for(inti0;in;i){// 清空 gfor(intj0;jn;j){for(intk0;kn;k){g[j][k]0;}}// 枚举当前状态 f[j][k]for(intj0;ji;j){for(intk0;kn;k){longlongcurf[j][k];if(cur0)continue;if(s[i1]1){// 转移1预留一个空位放一个 cj 的人延后处理g[j][k1](g[j][k1]cur)%MOD;// 转移2放一个 cj 的人同时处理 l 个 cj1 的空位intAa[j1];intt_jt[j];for(intl0;lmin(k,A);l){longlongcombC[k][l]*C[A][l]%MOD*fact[l]%MOD;longlongvalcur*(t_j-ik)%MOD*comb%MOD;g[j1][k-l](g[j1][k-l]val)%MOD;}}else{// s[i1] 0intAa[j1];intt_j1t[j1];for(intl0;lmin(k,A);l){longlongcombC[k][l]*C[A][l]%MOD*fact[l]%MOD;// 转移A放一个 cj1 的人同时处理 l 个空位longlongval1cur*(t_j1-ik-l)%MOD*comb%MOD;g[j1][k-l](g[j1][k-l]val1)%MOD;// 转移B钦定一个新的空位longlongval2cur*comb%MOD;g[j1][k-l1](g[j1][k-l1]val2)%MOD;}}}}// 滚动数组swap(f,g);}longlongans0;for(intj0;jn-m;j){intkn-t[j];if(k0kn){ans(ansf[j][k]*fact[k])%MOD;}}printf(%lld\n,ans);return0;}各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}1、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html2、csp信奥赛冲刺一等奖有效刷题题解CSP信奥赛C初赛及复赛高频考点真题解析持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转CSP信奥赛C一等奖通关刷题题单及题解持续更新https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转3、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html4、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}