2025年12月14日
CF39A C*++ Calculations [Medium+]
摘要： 题目传送门 考虑枚举做法也就是 \(n\) 个项的全排列，对每个顺序模拟计算过程，记录最大值。这对数据范围小的还可以接受但本题数据范围无法接受我们全排列的时间复杂度为 \(\Theta(n! \times n)\) 明显会超时。 所以我们考虑更优的做法，贪心加上排序。 我们先明确题目对于任意相邻的两 阅读全文
posted @ 2025-12-14 21:09 AstraeusGleam 阅读(4) 评论(0) 推荐(0)