AT_arc194_c [ARC194C] Cost to Flip

题意

1. 选择一个数 $i$，对 $A_i$ 进行异或操作。
2. 总代价加上 ${\textstyle \sum_{i=1}^{n}} [A_i=1] C_i$。

做法

1. 若 $A_i=0,B_i=0$ 则一定不需要对其进行操作（证明显然）。
2. 若 $A_i=1,B_i=0$ 则一定要尽快把其置为 $0$，因为徒增代价显然是不利的。
3. 若 $A_i=0,B_i=1$ 则一定要把把 $A_i$ 置为 $1$ 的操作放在后面，因为过早增加代价显然也是不利的。
4. 若 $A_i=1,B_i=1$，则发现可能会出现两种情况，一种是不改变他，使其一直进行贡献，一种是把它拆成 $10+01$。