要求乙個組合，很明顯是用dfs來搜尋，那麼怎麼判斷呢？
用揹包！！！
dp[i] 表示拼湊出 i 這個數的最小郵票數，然後統計dp [i] <= n 的個數即可
但是經過幾次嘗試就會發現，其上界值一定 <= 當前最大的連續值，因為再大，就會出現 當前最大連續值+1 的空缺。
上**：
#include
using namespace std;
const
int maxn=
1e5+7;
int n,k,maxx;
int dp[maxn]
,a[maxn]
,ans[maxn]
;int
update()
i--;if
(i>maxx)
return maxx;
}void
dfs(
int depth,
int minn)
for(
int i=minn+
1;i<=maxx+
1;i++)}
intmain()
洛谷P1021 郵票面值設計
一道奇怪的題目，考場不一定能想得出來 首先證明1的必要性，顯然，沒有1無法表示出1，因此1是必要的 有了1之後，就有了乙個列舉範圍，對於一種郵票，它的面值要比前乙個大。設前i 1種郵票能表示出來的最大範圍為up，那麼一定不能表示出up 1，所以第i種郵票的最大面值為up 1 複雜度未知，不過這種小資...
p1021 郵票面值設計
題目連線 正常的搜尋是不容易搜尋到答案的，因為無法確定最大的內個max值。但是我們可以這樣考慮，首先搜尋的範圍是遞增的。這個範圍的下界是上乙個數 1，上界的確定，考慮揹包問題。d i 代表拼成i最少的數是多少個。因此搜尋到答案後，我們對d i 進行計算就可以得到最大能拼成的值。include inc...
P1021 郵票面值設計
給定乙個信封，最多隻允許貼上n張郵票，計算在給定k n k 15 種郵票的情況下 假定所有的郵票數量都足夠 如何設計郵票的面值，能得到最大值max，使在1 max之間的每乙個郵資值都能得到。例如，n 3，k 2，如果面值分別為1分 4分，則在1分 6分之間的每乙個郵資值都能得到 當然還有8分 9分和...