Тема: Timus 1695
http://acm.timus.ru/problem.aspx?space=1&num=1695
Добрый день! Кто-нибудь знает быстрый алгоритм для решения этой задачи? Сам я ее недавно решил, теперь хотелось бы улучшить результат.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » Timus 1695
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
http://acm.timus.ru/problem.aspx?space=1&num=1695
Добрый день! Кто-нибудь знает быстрый алгоритм для решения этой задачи? Сам я ее недавно решил, теперь хотелось бы улучшить результат.
Ну там вроде предпологалось написать динамику + meet in the middle за что-то вроде O(n * 2^(n /2)). Как это сделать честно за 0.062 правда не особо понятно.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » Timus 1695