Ciyeblog
Ciyeblog
首页
关于
友链
博主的话
随笔
CF1512E Permutation by Sum
于
2025-05-19
由 ciye 发布
这道题用到了贪心的思想。 在最开始我们很容易就能观察到输出-1的情况，即n个数最小和 ＞ s或最大和 < s。 将不满足题意的情况特判后，剩下来的肯定都是有解的。问题就来了，我们该怎么构造解呢？ 首先，直接暴力枚举肯定不行，然后想到是否能动态规划或贪心。这里我们选用贪心的做法。 既然我们会判断n个数的情况是否有解，我们就能判断n-1个数的情况是否有解，就这样往下递推，利用限制条件，从小到大贪心枚举，就能得出最后答案。
分类：
默认分类
标签：
无标签
暂无评论
发表评论
取消回复
提交评论
×