2023年8月25日
CF1862E 题解
摘要： 洛谷传送门 & CF 传送门 思路 这题中 aia_iai​ 可能是非正数，非正数我们肯定不选。我们设最后一个被选中的数的下标是 iii，则最优策略就是选择前 iii 个数中前 mmm 大的数，并以下标从小到大的顺序去走，这样总共答案就是前 iii 个数中前 mmm 大的数之和减去 i×di\tim 阅读全文
posted @ 2023-08-25 23:04 Vitamin_B 阅读(8) 评论(0) 推荐(0)
CF1862D 题解
摘要： 洛谷传送门 & CF 传送门 思路 首先我们来讨论一下最优策略。我们设最终的数字有 xxx 种，则这 xxx 种数字每种一个能组成 x×(x−1)÷2x\times(x-1)\div2x×(x−1)÷2 个二元组。最优策略就是用贪心的思路，我们肯定是在 x×(x−1)÷2≤nx\times(x-1) 阅读全文
posted @ 2023-08-25 21:23 Vitamin_B 阅读(16) 评论(0) 推荐(0)