构造+思维:C - Prefix Flip (Easy Version)
题目链接:https://vjudge.net/contest/397850#problem/C题意:将01字串a可以进行多少次操作变成b。操作:将前缀i前面的数(包括i)是1的话变成0(是0的话变为1),然后再将其到前缀i之间的数反转。输出最少的操作数,并写出前缀i。题解:因为需要反转,所以优先考虑后面的,又因为后面的b[i]是由a[0]变成的。所以需要判断是否需要先变a[0]。如果a[0]和b[i]相等的话,因为要由1变成0,所以需要先改变a[0]。然后再将其反转代码:(复杂度(n*n))#i
原创
2020-10-05 17:42:54 ·
114 阅读 ·
0 评论