热门标签
更多>
搜索结果
查询Tags标签: gym103438,共有 2条记录-
gym103438 L. Jason ABC(思维)
题意: 给定长为 3n 的 ABC 字符串,每次操作可选一个区间 \([l,r]\) 和一个字符 \(c\in \{A,B,C\}\),并把区间中的字符全变成 c。求操作次数最少的方案,使 A,B,C 的出现次数相等。 思路: 如果原字符串已经合法,那么不用操作。 只需操作1次的情况:设 \(cA[i,j]\) 为 …
2022/1/18 6:35:12 人评论 次浏览 -
gym103438 L. Jason ABC(思维)
题意: 给定长为 3n 的 ABC 字符串,每次操作可选一个区间 \([l,r]\) 和一个字符 \(c\in \{A,B,C\}\),并把区间中的字符全变成 c。求操作次数最少的方案,使 A,B,C 的出现次数相等。 思路: 如果原字符串已经合法,那么不用操作。 只需操作1次的情况:设 \(cA[i,j]\) 为 …
2022/1/18 6:35:12 人评论 次浏览