2025年8月12日
G. ABBC or BACB
摘要： https://codeforces.com/problemset/problem/1873/G 题意：给定长度为n的字符串s，s包含A和B，AB可变换为BC，加一分。BA可变换为CB，加一分，问最多加多少分。 思路：动态规划，考虑每个B往前变或者往后变的分值，用dp[i][0]和dp[i][1]表 阅读全文
posted @ 2025-08-12 09:57 _Yxc 阅读(5) 评论(0) 推荐(0)