摘要：
赛时\(8\)题（实际上是\(7\)题，有道题数据水而被\(fst\)了...） E 这道题赛时做出来了，但看题解时看到了一个值得学习的重要结论。 结论：要将一个数组中的所有数变为相同的数\(x\)，操作为加\(1\)或减\(1\)，那么最小代价 \(<->\) \(x\)是中位数。 (若不知道这个 阅读全文
posted @ 2025-02-04 09:39
jxs123
阅读(20)
评论(0)
推荐(0)
摘要：
官解：editoral C 构造 基于\(D\)题的结论，设钦定子串的最左侧字符为\(A\)，最右侧字符为\(B\)：只要该子串左侧含有\(A\)，或者最右侧字符含有\(B\)，那么该子串便合法，只需要找到最长的子串即可。 还可以进一步发现：这个最长子串一定是原字符串的某个前缀或者后缀。否则，一定可 阅读全文
posted @ 2025-02-04 09:37
jxs123
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接：problem \(f[i][j]\)： 将\(str[i]\)变为字符\(j\)，将\(str[i到n]\)变为合法字符串，需要的最小操作次数。 \(nxt[i][j]\)：将\(str[i]\)变为字符\(j\)的所有方案中，最优方案转移过来的字符。其中： \(nxt[i][j]==j 阅读全文
posted @ 2025-02-04 08:34
jxs123
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号