其他分享
首页 > 其他分享> > 邮票面值设计

邮票面值设计

作者:互联网

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

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

标签:邮票,一张,cn,拼到,www,上界,面值,设计
来源: https://www.cnblogs.com/wyy0804/p/13697583.html