P2251 - 质量检测
P2251 - 质量检测
题目大意
原题链接
为了检测生产流水线上总共 N 件产品的质量,我们首先给每一件产品打一个分数 A 表示其品质,然后统计前 M 件产品中质量最差的产品的分值 Q[m] = min{A_1, A_2, … A_m}Q[m]=min{A1,A2,…Am},以及第 2 至第 M + 1件的 Q[m + 1], Q[m + 2]… 最后统计第 N - M + 1 至第 N 件的 Q[n]。根据 Q 再做进一步评估。
请你尽快求出 Q 序列。
solution 1:
滑动窗口/单调队列
/
原创
2021-08-23 18:49:56 ·
226 阅读 ·
0 评论