cf1197e dp

#include 
#include 
#include 
#include 
#include 

using namespace std;

int n;
long long dp[2][200005][2];

struct node
{
    int x,y;
    node(){};
    node(int xx,int yy)
    {
        x=xx;y=yy;
    }
    friend bool operator<(node a,node b)
    {
        if(a.y==b.y)
            return a.x dp2[0])
    {
        dp2[0] = dp1[0]+v;
        dp2[1] = dp1[1];
    }
    else if(dp1[0]+v == dp2[0])
        dp2[1] += dp1[1];

    dp2[1]%=mod;
}

int main() {

    while(~scanf("%d",&n))
    {

        int maxnx=0;
        for(int i=0;imaxnx)
                maxn = min(maxn,itm[i].y-dp[0][i][0]);
        }
        long long ans=0;
        for(int i=0;imaxnx)
            {
                ans+=dp[0][i][1];
                ans%=mod;
            }
        }
        printf("%lld\n",ans);

    }
    return 0;
}

 

你可能感兴趣的:(dp)