题目大意 题目思路
我们考虑分块处理。
我们可以维护一个状态,表示块内每个字母对应的真实字母,因为只有 3 3 3个字母,所以只有 6 6 6种情况。
对于每一个块,我们可以对于每种状态、每种块,预处理出以 A A A或 B B …
题目大意 题目思路
感性理解一下,将一个数的平方变成多个数平方的和,为了使代价最小,这些数的大小应该尽可能的平均。
我们可以将 ∣ b i − a i ∣ |b_i-a_i| ∣bi−ai∣放入大根堆,同时将这个数划分的次数以及多划分一段减…