HRBUST - 2225 粉刷栅栏（分治）

给定一组长度为 n 的栅栏，从左到右高度依次是 h[i]。

你需要对这个栅栏粉刷油漆，每次你可以粉刷一行或者一列。

问最少粉刷几次，可以给所有栅栏上漆。（不能多刷）

Input
第一行包含一个整数，表示栅栏的长度。

接下来的一行，包含 n 个数（n <= 5000），依次表示 h[i](0 <= h[i] <= 10)。

Output
输出一行表示对应的答案。
Sample Input
5

2 2 1 2 1

Sample Output
3
Hint

解析：一段连续的空间是长方形时，可以横着刷可以竖着刷取最优值，当不是连续的空间时必须切分开，递归求最优值，因为竖着刷可以包含上面的方块，所以累加和取横着刷加上小区间的最优值

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
const int M = 1e3;
const double inf = 0x3f3f3f3f;
typedef long long LL;
int h[N];
int dfs(int l, int r)
{
    if(l>r)return 0;
    int mint=11;
    for(int i=l;i<=r;i++)
        mint=min(mint,h[i]);
    for(int i=l;i