2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence(计数)

  思路来源 https://blog.csdn.net/Game_Acm/article/details/83745455 题意 给两个01串A串和B串,在A串中可以进行区间翻转操作,可以使得一个区间内所有的0变成1,所有的1变成0,求恰好翻转两次使得A串变为B串的方案数。 两个方案数不同当且仅当至少有一个区间端点不同。 题解 先将两个串模拟异或一下得到一个新串。 统计新串的1的段数,   若大
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息