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

摘要： https://www.luogu.com.cn/problem/P1021 本题的难点在于如何确定搜索的上界。也就是不知道单张邮票的最大值是多少。我们可以考虑先一张一张选，当我们选到第i张时，能拼到的最大连续值为s，那么下一张邮票的上界 就是s + 1，因为如果再大，就没有办法拼出s + 1了。 阅读全文