Odeen's blog

By Odeen, 13 years ago, In Russian

Расскажите, пожалуйста, как решается вот такая задача: У нас есть множество битовых масок(n бит). Необходимо выбрать минимально по размеру подмножество, такое, что если мы применим битовую операцию "или" ко всем элементам подмножества, то мы получим битовую маску заполненную единицами(т.е. в десятеричной системе исчисления число 2^n — 1).(n < 10). Количество масок в множестве 10^5.

  • Vote: I like it
  • +3
  • Vote: I do not like it