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的段數,   若大
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息