求原题。
  • 板块学术版
  • 楼主Xiphi
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/18 21:43
  • 上次更新2024/1/19 10:13:43
查看原帖
求原题。
667250
Xiphi楼主2024/1/18 21:43

题目描述

定义两个二进制串之间的距离,为数码不同的二进制位的数量。例如 01010001 和 11001101 之间有 44 个二进制位不同,因此的距离为 44。

现在给定 NN 个长度均为 MM 的二进制初始串,请你求出一个长度 MM 的二进制串,使得它满足:

  • 不属于给定的 KK 个非法串;
  • 与 NN 个二进制初始串的距离之和最小。

请输出这个最小的距离之和。


这题原题是啥来着,我记得uva有这题,但忘了是哪道了

2024/1/18 21:43
加载中...