摘要:
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了。 阅读全文