U493627 小 X 干了好多坏事和好事
题目描述
有 n 件事,每件事要么是好事要么是坏事,如果是好事会对小 X 的快乐值增加 1,否则会减 1,现在小 X 有 m 次逆反机会,可以取消 m 件事原来的快乐值,并改为变成异或 1,求最大快乐值。
输入格式
一段 01 串,1 表示是好事,否则表示是坏事。
输出格式
输出答案。
说明/提示
原本答案是 1 - 1 - 1 = 0,将第三件事逆反,答案为 (1 - 1)⊕1 为 1。