乱搞——洛谷P1311 选择客栈

https://www.luogu.org/problem/show?pid=1311
一开始不会，后来代码0.3kb；
我就讲一遍，其实也不烦的；
0.3kb的代码你会难到那里去？
我们枚举i；
枚举到i点时；
x表示在0~i里面满足咖啡店的最低消费<=p且里i最近的点的下标；
y代表i点颜色的上一个出现的位子；
如果x < y那么当前i点的贡献就是y点的贡献；
如果x > =y那么i点贡献就是i点前有几个点的颜色和i点相同；

#include<cstdio>
int sum[200008],xia[200008],c[200008];
int n,m,k,ans,x,kind,v;
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&kind,&v);
        if(v<=k)x=i;
        if(x&&xia[kind]<=x)c[kind]=sum[kind];
        sum[kind]++;
        xia[kind]=i;
        ans+=c[kind];
    }
    printf("%d",ans);
}

转载于:https://www.cnblogs.com/largecube233/p/6797842.html