[AGC030E]Less than 3

Description 給出兩個長度爲n的01串s和t 你進行若干次操做,每次操做能夠更改s中某一個位置上的值,每次操做先後須要保證s中不存在相鄰3個同樣的字符 如今問把s變爲t所須要的最小操做次數 n<=5000web Solution niubi題 咱們在0->1之間畫一條紅線,在1->0之間畫一條藍線 默認字符串開頭結尾有無限多的紅藍線,咱們能夠發現兩個字符串相等等價於這兩個字符串的紅藍線相
相關文章
相關標籤/搜索