https://ac.nowcoder.com/acm/problem/16594两个人，每个客栈有颜色和价格，问两个人住一样的颜色并且中间有价格<=有的钱的客栈问有多少种住法；枚举左边的人的位置，统计右边的人可以在的位置的数量 #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int maxn = 2e5+7; const int M = 1e9+7; int cnt[maxn],lst[maxn],tot[maxn]; //tot左边能取的位置数 signed ...