https://www.ciyekua.cn/index.php/2025/05 zh-CN 花开花败总归尘 Mon, 19 May 2025 17:42:56 +0800 Mon, 19 May 2025 17:42:56 +0800 https://www.ciyekua.cn/index.php/diary/165.html https://www.ciyekua.cn/index.php/diary/165.html Mon, 19 May 2025 17:42:56 +0800 ciye 这道题用到了贪心的思想。 在最开始我们很容易就能观察到输出-1的情况，即n个数最小和 ＞ s或最大和 < s。 将不满足题意的情况特判后，剩下来的肯定都是有解的。问题就来了，我们该怎么构造解呢？ 首先，直接暴力枚举肯定不行，然后想到是否能动态规划或贪心。这里我们选用贪心的做法。 既然我们会判断n个数的情况是否有解，我们就能判断n-1个数的情况是否有解，就这样往下递推，利用限制条件，从小到大贪心枚举，就能得出最后答案。 ]]> 0 https://www.ciyekua.cn/index.php/diary/165.html#comments https://www.ciyekua.cn/index.php/feed/diary/165.html