[每日一題] 2019.3.27 第十屆藍橋杯 試題 I: 糖果[狀壓DP]

【問題描述】 糖果店的老闆一共有 M 種口味的糖果出售。爲了方便描述，咱們將 M 種口味編號 1 ∼ M。 小明但願能品嚐到全部口味的糖果。遺憾的是老闆並不單獨出售糖果，而 是 K 顆一包整包出售。 幸虧糖果包裝上註明了其中 K 顆糖果的口味，因此小明能夠在買以前就知道每包內的糖果口味。 給定 N 包糖果，請你計算小明最少買幾包，就能夠品嚐到全部口味的糖果。 【輸入格式】 第一行包含三個整數 N、

>>阅读原文<<