登录—专业IT笔试面试备考平台_牛客网

这道题看似是在考察位运算,实则考察的是n个物品,每个物品有ai个,最多能够得到多少个物品的配对.观察题目可以得到,只有100,111,010,001(第一位是ci,第二位是ai,第三位是bi)需要进行操作,其它都是已经满足条件的对,可以假设对其中两个不同的对进行3操作或者4操作,发现它们之间都可以通过3和4操作变成满足条件的对.当2*x<=y的时候全部进行1,2操作即可,设这四个对的数量为(a0,a1,a2,a3),问题转变成了能够匹配成多少个两两不同的对.

不妨把k=max(a0,a1,a2,a3)拿出来,然后把剩下的拼成一个长串s,尽量让k和中间的进行匹配,然后让长串两边剩下的物品数量尽可能相等,那么两边剩下的物品再进行配对可以完全配对或者剩下一个.

如果k完全大于剩下物品的数量,那么能够匹配的物品对是s的数量

int main(){std::cin.tie(0);std::cout.tie(0);std::ios::sync_with_stdio(0);int n; LL x, y;std::cin >> n >> x >> y;y = std::min(y, 2 * x);std::string a, b, c;std::cin >> a >> b >> c;int cnt[2][2]{};int s = 0;for(int i = 0; i < n; i++){int b1 = a[i] - '0';int b2 = b[i] - '0';int b3 = c[i] - '0';if ((b1 ^ b2) != b3){cnt[b1][b2] += 1;s += 1;}}int mx = 0;for(int i = 0; i < 2; i++){for(int j = 0; j < 2; j++){mx = std::max(mx, cnt[i][j]);}}int match = s / 2;if (mx * 2 > s) match = s - mx;std::cout << match * y + (s - 2 * match) * x << '\n';}