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