第一次在考场中做出来的E题,rank也是来到了20,纪念一下,一定要相信自己呀
构造方法见官方题解,证明见下:
对于原始串\(s\),如果第一个(从左往右数)相同交界不折,选择折后面的交界,那么根据决策包容性,我们可以折一下第一个相同交界,答案不会更差,如下
如果不折第一个交界:
对于最终方案我们折一下:
所得到的就相当于最开始对称一下,即从右往左看,然后折一下第一个交界
所以也是合法的
于是模拟就好了
第一次在考场中做出来的E题,rank也是来到了20,纪念一下,一定要相信自己呀
构造方法见官方题解,证明见下:
对于原始串\(s\),如果第一个(从左往右数)相同交界不折,选择折后面的交界,那么根据决策包容性,我们可以折一下第一个相同交界,答案不会更差,如下
如果不折第一个交界:
对于最终方案我们折一下:
所得到的就相当于最开始对称一下,即从右往左看,然后折一下第一个交界
所以也是合法的
于是模拟就好了
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/758809.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!