正題

評測記錄:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1311

---

題目大意

如果兩個(gè)客棧是同樣顏色且中間有客棧消費(fèi)不超過p那么久算為一種方案，求方案總數(shù)

---

解題思路

先枚舉顏色，然后枚舉右邊的，對于左邊，記錄兩個(gè)數(shù)據(jù)：一個(gè)是有多個(gè)同樣顏色的k，一個(gè)是有多少個(gè)選擇方案y。

當(dāng)枚舉到一家消費(fèi)不超過p的時(shí)，讓y=k。

然后枚舉到同樣色調(diào)的，用y來統(tǒng)計(jì)，改變k就好了

---

$code$

#include<cstdio> #include<cctype> #define N 200010 #define ll long long using namespace std; int read() {int x=0,f=1; char c=getchar();while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}while(isdigit(c)) x=(x<<1)+(x<<3)+c-48,c=getchar();return x*f; } void print(int x){if (x>9) print(x/10); putchar(x%10+48); return; } ll n,k,p,color[N],cost[N],ans; int main() {//freopen("data.in","r",stdin);//freopen("data.out","w",stdout);n=read();k=read();p=read();for(ll i=1;i<=n;i++){color[i]=read();cost[i]=read();}for(ll i=0;i<k;i++){ll k=0,y=0;for(ll j=1;j<=n;j++){if(cost[j]<=p) y=k;if(color[j]==i) ans+=y,k++;if(cost[j]<=p) y=k;}}print(ans); }

總結(jié)

以上是生活随笔為你收集整理的P1311,jzoj3025-选择客栈【统计】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。