11 2023 档案
摘要：题意 有 $n$ 份代码正在评测队列中，评测机可以同时评测 $k$ 份代码，第 $i$ 份代码对应的题目的测试点数量为 $a_i$，每个测试点的测试需要 $1$ 秒，对于第 $i$ 秒，定义 $d=\lfloor\frac{100\times m}{n}+0.5\rfloor$，其中 $m$ 是已经
阅读全文
摘要：原文，本文系同步发表。 题目链接 P3787 压缩 对于子串 $[i,j]$，设 $dp1_{i,j}$ 为子串 $[i,j]$ 处理后存在 M 的情况，$dp2_{i,j}$ 为子串 $[i,j]$ 处理后不存在 M 的情况。 显然，当枚举一个子串 $[l,r]$ 时，如果能直接合成，那么就贪心地
阅读全文
