Coming up with the right divide and conquer algorithm for a problem can definitely be difficult, but once you have that eureka moment and you figure out the right algorithm you tend to, also, have a good understanding of why it's correct, why it actually solves the problem on every possible input. 