CF2089D & THUPC E 题解

· · 题解

这是我场上想到的做法，但因为一些原因没写。

首先理解题意，也就是说我们可以把相邻三个字符用三目运算符的方式合并。

我们从左往右考虑，维护当前的序列，每次往后面加入一个字符，若序列长度 >4 就进行合并。将这一过程用状压动规计算。

这是有正确性的。因为关键的字符不会太多，剩下的字符都出现在三目运算中不会被取到的选项里。如果你不会证明，你可以开大保留的阈值。