Расскажите, пожалуйста, суть сжатого бора и аспекты реализации.

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

Здравствуйте!

Расскажите, пожалуйста, что такое битмаски и с чем их едят.