CF1512E Permutation by Sum 2025-05-19T17:42:56 这道题用到了贪心的思想。在最开始我们很容易就能观察到输出-1的情况,即n个数最小和 > s或最大和 < s。将不满足题意的情况特判后,剩下来的肯定都是有解的。问题就来了,我们该怎么构造解呢?首先,直接暴力枚举肯定不行,然后想到是否能动态规划或贪心。这里我们选用贪心的做法。既然我们会判断n个数的情况是否有解,我们就能判断n-1个数的情况是否有解,就这样往下递推,利用限制条件,从小到大贪心枚举,就能得出最后答案。 当前页面是本站的「Baidu MIP」版。发表评论请点击:完整版 »