• 2024-07-22Folding Strip
    第一次在考场中做出来的E题,rank也是来到了20,纪念一下,一定要相信自己呀构造方法见官方题解,证明见下:对于原始串\(s\),如果第一个(从左往右数)相同交界不折,选择折后面的交界,那么根据决策包容性,我们可以折一下第一个相同交界,答案不会更差,如下如果不折第一个交界:对于最终方案我们折一