#include <iostream> #include <cmath> #include <cstdio> using namespace std; #defin…

分治 分治法思想 将一个难以直接解决的大问题，分割成一些规模较小的相同问题。 分治策略 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题…