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