I was trying to solve this problem 27E - Number With The Given Amount Of Divisors, it said in the editorials that this is a dynamic programming problem,
but i tried to solve it using only back tracking with pruning and i got AC 19429925.
could anyone tell what is the complexity of this solution?! or how to measure the complexity of bt solutions in general?!
thanks in advance :)