CodeForces - 1370E Binary Subsequence Rotation(思惟)

題目連接:點擊查看ios 題目大意:給出一個只由 0 或 1 組成的字符串 s ,和一個字符串 t ,問 s 至少須要操做多少次,才能變爲 t,每次操做是:能夠選擇字符串 s 中的一個子序列,使得他們所有向右移動一個單位,如:,選擇的子序列爲位置,通過操做後 s 就變爲了 spa 題目分析:很顯然的兩個結論是,若是字符串 s 和字符串 t 中 1 的數量或者 0 的數量不相等,那麼輸出 -1 ,還
相關文章
相關標籤/搜索