[AGC030E]Less than 3

Description 给出两个长度为n的01串s和t 你进行若干次操做,每次操做能够更改s中某一个位置上的值,每次操做先后须要保证s中不存在相邻3个同样的字符 如今问把s变为t所须要的最小操做次数 n<=5000web Solution niubi题 咱们在0->1之间画一条红线,在1->0之间画一条蓝线 默认字符串开头结尾有无限多的红蓝线,咱们能够发现两个字符串相等等价于这两个字符串的红蓝线相
相关文章
相关标签/搜索