2025年8月3日
牛客周赛 Round 102题解
摘要： D、小红的华撃串 题意： 将给定的01串通过翻转某些字符，将字符串变为恰好包含三个“01”或“10”子串，且翻转次数最小。 思路： 可知最终的字符串一定形如 0101或者 1010。（每个字符可以有多个，例如00001000011)。 故考虑dp dp[i][j]表示第i个序列分到第j块，最终的字符 阅读全文
posted @ 2025-08-03 03:08 Li_Yujia 阅读(15) 评论(0) 推荐(0)