牛妹正在玩一个数列 他手里有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作: 1.单点修改:将位置x上的数翻转; 2.前缀修改:将位置1~x上的数翻转, 他现在想要最小化翻转次数,使得数列上的所有数都变为0。
牛妹正在玩一个数列 他手里有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作: 1.单点修改:将位置x上的数翻转(0变1,1变0); 2.前缀修改:将位置1~x上的数翻转(每个数都0变1,1变0)。 他现在想要最小化翻转次数,使得数列上的所有数都变为0。
(图片来源网络,侵删)
标签: HBC205087牛妹爱数列题解