CF 1370 E - Binary Subsequence Rotation 思惟

首先s[i]==t[i]的均可以不用管。(由於咱們每次選的是子序列,徹底能夠跳過這些)ios 咱們把s[i]!=t[i]的部分提取出來,讓s[i]==1的設爲1,不然設爲0.c++ 獲得一個01串。spa 好比:code 0111000001 1000001110 轉化爲:01110001   (目標是讓全部01互換位置)ci 每次可選取一個子序列,而後讓全部數往右移動(最右邊到最左邊)it 咱們
相關文章
相關標籤/搜索