花开花败总归尘 2025-05-19T17:42:56+08:00 Typecho https://www.ciyekua.cn/index.php/feed/atom/2025/05/ https://www.ciyekua.cn/index.php/diary/165.html 2025-05-19T17:42:56+08:00 2025-05-19T17:42:56+08:00 ciye http://www.typecho.org

这道题用到了贪心的思想。 在最开始我们很容易就能观察到输出-1的情况，即n个数最小和 ＞ s或最大和 < s。 将不满足题意的情况特判后，剩下来的肯定都是有解的。问题就来了，我们该怎么构造解呢？ 首先，直接暴力枚举肯定不行，然后想到是否能动态规划或贪心。这里我们选用贪心的做法。 既然我们会判断n个数的情况是否有解，我们就能判断n-1个数的情况是否有解，就这样往下递推，利用限制条件，从小到大贪心枚举，就能得出最后答案。 ]]>