g5-04371.in
g5-04371.out
分治算法将原问题可以分解成规模更小的子问题，使得解决问题的难度降低。但由于分治算法需要将问题进行分解，并且需要将多个子问题的解合并为原问题的解，所以分治算法的效率通常比直接求解原问题的效率低。