选择客栈

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

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

posted @ 2020-09-19 21:06  王雨阳  阅读(94)  评论(0编辑  收藏  举报