乱搞——洛谷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); }