分治 —— 简单分治

【概述】

分治法，即将较大规模的问题分解成几个较小规模的问题，通过对较小问题的求解来达到对整个问题的求解。

简单分治，一般是利用分治的思想，将问题缩小规模进行递归或模拟来解决。

【例题】

1. 南蛮图腾（洛谷-P1498）(分治递归)：点击这里
2. 循环比赛日程表（信息学奥赛一本通-T1325）(循环分治)：点击这里
3. 区间合并（信息学奥赛一本通-T1236）(区间判断)：点击这里
4. 取余运算（信息学奥赛一本通-T1326）(分治取模)：点击这里
5. 2011（信息学奥赛一本通-T1234）(分治取模)：点击这里
6. 4 Values whose Sum is 0（POJ-2785）(分治求和)：点击这里
7. Shifts（CF-230C）(分治模拟)：点击这里
8. Practice（CF-234E）(二分思想)：点击这里
9. Best Cow Fences（POJ-2018）(二分思想)：点击这里
   同题：Best Cow Fences（信息学奥赛一本通-T1434）：点击这里