首先将连续的#与.缩成一个点。 记 \(w_i\) 为每一个区间的 \(v\) 的最大值 为了将序列清空且每次只能选相邻两个.,操作次数是固定的,原序列的每一个 . 区间的 $ w_i $ 都至少被贡献过一次,而剩下的若干个能贡献进答案的数又总能是全局最大值
#
.