第一题其实很简单,我最后几分钟想到的,凡是相邻为相同的点就可以压缩成一个,最终变成01交替的序列(因为相邻的一定可以一块翻),如001000111101,等同于010101,这样的交替01序列,可以发现无论从哪头翻,都需要翻序列长度减一次,所以只要求出压缩后的01序列长度就能得出翻转次数,再乘以x,y中小的数即可

相关推荐

06-03 15:32
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务