动态规划专项intermediate：UVa 11766

这道题关键就是模型的转化，只要把a、b两个值转化为一个[a+1,n-b]的区间问题就很容易考虑了。这样问题就变成了求区间[1,n]上无重叠部分区间的最大值，但有一点不同的是，完全相同的区间最多可以取区间长度个，即n-a-b个。最后，n减去dp所得的值即为结果。

#include 
#include 
#include 
#include 
using namespace std;
struct car
{
    int a,b;
    bool operator<(const car& tmp) const
    {
        return aend) ans=max(ans,dfs(cur+cnt,n-c[cur].b)+min(cnt,n-c[cur].a-c[cur].b));
    return ans;
}
int main()
{
    freopen("in.txt","r",stdin);
    int kase=1;
    while(cin>>n&&n)
    {
        m=0;
        for(int i=0;i>a>>b;
            if(a+b>=n) continue;
            c[m].a=a;c[m++].b=b;
        }
        sort(c,c+m);
        memset(vis,0,sizeof(vis));
        cout<<"Case "<