Problem - 1678B2 - Codeforces Tokitsukaze and Good 01-String (hard version)
Problem-1678B2-Codeforces因为所有字段都必须是偶数,所以很自然的将i与i+1(i=1,3,5,...)组合到一起,如果si!=si+1则两个字符中一定有一个要改变,也就是这个cell不能确定是0还是1。不能确定的cell数即是需要op的数量,能确定的cell相邻不同的数量即是最后最小的数量很好想,最难想的地方是每两个一组的构造#include#include#include