любую задачу сначала пытаюсь решить перебором и оценить сложность оного. потом думаю, как улучшить асимптотику. ну кроме случаев, когда знаком с этим классом задач и знаю асимптотику, которой нужно добиться.
и очень советую также поступать всем на собесах, а то можно получить потом 0 баллов т.к. не было никакого решения.