邮票面值设计

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

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

posted @ 2020-09-19 20:54  王雨阳  阅读(137)  评论(0)    收藏  举报