选择客栈

https://www.luogu.com.cn/problem/P1311

我们考虑先满足第一个条件,也就是最低消费不超过p。大于p的客栈将整个街道分成了x个区域,每个区域内部没有限制。我们可以开一个桶,统计在一个区域中每种颜色数相同的客栈有多少个,
假设颜色k有n个,那么答案就是 C(n,2).

原文地址:https://www.cnblogs.com/wyy0804/p/13697625.html