第45届 2021icpc 昆明 A-AC(反悔贪心)
第45届icpc 昆明 A-AC(反悔贪心)题目来源:第45届icpc 昆明 A-AC题意:给一个长度为 n 的字符串, 最多有 k 次修改字符串的机会, 每一次只能将任意一位字符修改为其他字符, 输出修改后的字符串最多有多少个"ac", 并输出字符串思路:通过数组 a[i] 记录将第 i 位和第 i + 1 位变为 “ac” 所需的最小步数, 如果选择 a[i] 后就不能选择 a[i - 1] 和 a[i + 1]假设 a[i] 是所有 a 中最小的, 那么我们要么只选 a[i], 不选择
原创
2021-11-17 20:39:35 ·
732 阅读 ·
0 评论