摘要: 题解 A x+y=n,共可以构造n-1对(x,y),题目询问是否能构造k对,比较大小即可 B 摘一定数量的宝石,使手环破裂,贪心最近的相同宝石,暴力的思路,先选取一个宝石,找下一个相同的宝石,记录相邻的最小值,时间复杂度 \(O(n^2)\) 优化:我们将相同的宝石放在一起,记录他们在手环中的位置, 阅读全文
posted @ 2024-12-11 21:10 归游 阅读(3) 评论(0) 推荐(0) 编辑