Блог пользователя Petr

Автор Petr, история, 8 лет назад, По-английски
  • Проголосовать: нравится
  • +45
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Could you estimate in any reasonable way complexity of solution finding intersecting segments and flipping them? Intuitively, it should work, but I don't know how to estimate it better than exponential.