上楼梯

Description
仓库里有一个C列(column)R行(row)的放物品的架子。为了能拿到任意格子里的物品，必须使用一个梯子。每次梯子只能靠在一列上，这时可以拿这列和它相邻的两列的物品，但只能拿你爬到的高度以下的所有格子中物品（包括爬到的高度）。现在你知道今天将要拿的一些物品的位置（行、列），但为了减少危险，想尽可能少爬梯子，即爬梯子的总高度和最小。编程求出完成今天任务后，所需爬梯子的最小可能的高度和。

Input
输入文件第一行有两个被空格分隔的整数C 和 R, 1 ≤ C ≤ 100, 1 ≤ R ≤ 100，分别表示列数和行数。
输入文件第二行只有一个整数N, 1 ≤ N ≤ 100，需要拿的物品的数量。
接下面的N行，每行有2个整数A和B，1 ≤ A ≤ C, 1 ≤ B ≤ R，表示你拿物品的位置。

Output
输出文件只一行，你拿到所有物品后的可能最少爬梯子的高度和。

Sample Input
5 5
3
2 3
3 4
4 4

Sample Output
4

HINT

题解
简单的DP，状态转移方程是我乱写的
状态转移方程看代码吧

代码

#include <cstdio>#include <algorithm>using namespace std;int f[109],h[109];int c,r,a,b,n,i,j;int main(){    scanf("%d%d%d",&c,&r,&n);    for (i=1;i<=n;i++)    {        scanf("%d%d",&a,&b);        h[a]=max(h[a],b);    }    f[0]=0;    for (i=1;i<=c;i++)    {        //状态转移方程看下面的代码        if (i<=1)        {            f[i]=h[i];        }        else        {            if (i<=2)            {                f[i]=min(f[i-1]+h[i],f[i-2]+max(h[i],h[i-1]));            }            else            {                f[i]=min(f[i-1]+h[i],min(f[i-2]+max(h[i],h[i-1]),f[i-3]+max(h[i],max(h[i-1],h[i-2]))));            }        }    }    printf("%d",f[c]);    return 0;}