邮票面值设计

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

本题的难点在于如何确定搜索的上界。也就是不知道单张邮票的最大值是多少。我们可以考虑先一张一张选,当我们选到第i张时,能拼到的最大连续值为s,那么下一张邮票的上界
就是s + 1,因为如果再大,就没有办法拼出s + 1了。

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