2023年8月5日
CF1790D 题解
摘要： 洛谷传送门 & CF 传送门 思路 这题的每个玩具的元素都是连续的，所以我们可以考虑贪心，每个元素不取白不取嘛。我们可以用一个桶 mpmpmp 来存这个元素出现了几次，然后只要判断个数是否比下一个元素多即可，如果多出，那么 mpai−mpai+1mp_{a_i}-mp_{a_{i+1}}mpai​​ 阅读全文
posted @ 2023-08-05 21:37 Vitamin_B 阅读(8) 评论(0) 推荐(0)