摘要:
赛时 题(实际上是 题,有道题数据水而被 了...) E 这道题赛时做出来了,但看题解时看到了一个值得学习的重要结论。 结论:要将一个数组中的所有数变为相同的数 ,操作为加 或减 ,那么最小代价 是中位数。 (若不知道这个 阅读全文
摘要:
官解:editoral C 构造 基于 题的结论,设钦定子串的最左侧字符为 ,最右侧字符为 :只要该子串左侧含有 ,或者最右侧字符含有 ,那么该子串便合法,只需要找到最长的子串即可。 还可以进一步发现:这个最长子串一定是原字符串的某个前缀或者后缀。否则,一定可 阅读全文