飞扬的小鸟

题意：

一只小鸟飞，有n个门，每个门有一个洞，每个洞有上沿下沿，小鸟就在距离为n的路上飞，高度为m（最高飞m），每个距离点都能选择上升或下落，上升可以上升x【i】的倍数，下降只能下降y[i]，问你能飞完吗，飞完最多多少次上升

思路：

上升是完全背包的思路，下降是01背包，这里的门所有不能通过的节点全部改为无限大

然后就是所有超过m的高度全改成m

   for(int i=1;i<=t;i++) cin>>x>>l[x]>>r[x];
    for(int i=1;i<=n;i++){
       for(int j=1+x[i];j<=m+x[i];j++)
          dp[i][j]=min(dp[i-1][j-x[i]]+1,dp[i][j-x[i]]+1);
       for(int j=1;j<=m-y[i];j++)
          dp[i][j]=min(dp[i-1][j+y[i]],dp[i][j]);
       for(int j=1;j<=l[i];j++)
          dp[i][j]=1e9;
       for(int j=r[i];j<=m;j++)
          dp[i][j]=1e9;   
       for(int j=m+1;j<=m+x[i];j++)
          dp[i][j]=min(dp[i][j],dp[i][m];//特判，全改为0 
    }