摘要:
牛客-牛妹爱数列 原题链接:传送门 题目大意 有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作: 1.单点修改:将位置x上的数翻转(0变1,1变0); 2.前缀修改:将位置1~x上的数翻转(每个数都0变1,1变0)。 他现在想要最小化翻转次数,使得数列上的所有数都变为0。 数据保证$ 阅读全文
摘要:
F. Binary String Reconstruction 原题链接:传送门 题目大意 给定我们三个数字a , b , c a表示两个相邻的字符和为0的情况:00 b表示两个相邻的字符和为1的情况:01 , 10 c表示两个相邻的字符和为2的情况: 11 现在让你构造一个二进制串,要求二进制串中 阅读全文