1 Тема от ScalAr Отредактировано ScalAr (2009-11-16 17:11:49)

  • ScalAr
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-09-10
  • Сообщений: 10

Тема: Timus 1695

http://acm.timus.ru/problem.aspx?space=1&num=1695

Добрый день! Кто-нибудь знает быстрый алгоритм для решения этой задачи? Сам я ее недавно решил, теперь хотелось бы улучшить результат.

2 Ответ от Narg

  • Narg
  • Участник
  • Неактивен
  • Откуда: St. Petersburg
  • Зарегистрирован: 2009-09-28
  • Сообщений: 3

Re: Timus 1695

Ну там вроде предпологалось написать динамику + meet in the middle за что-то вроде O(n * 2^(n /2)). Как это сделать честно за 0.062 правда не особо понятно.