107
правок
Изменения
→Специализация алгоритма для генерации предыдущего битового вектора
По построению получаем, что <tex>Q</tex> {{---}} минимально возможный.
== Специализация алгоритма для генерации предыдущего битового вектора ==
* Находим минимальный суффикс, в котором есть <tex>1</tex>, его можно уменьшить, не меняя изменяя оставшейся части
* Вместо <tex>1</tex> записываем <tex>0</tex>
* Дописываем максимально возможный хвост из единиц
