Cover Divide and Conquer