Расскажите, как работает **bitmask DP** в контексте задачи о коммивояжере (TSP), и как можно использовать его для оптимизации по памяти и времени. Объясните, почему использование битовых масок эффективно в этом случае и как это связано с принципами **State Compression**.
senior
theory
#1638
Чтобы решить вопрос и сохранить попытку — войди.