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