2025年8月2日
2025牛客多校第六场 D.漂亮矩阵 K.最大gcd C.栈 L.最小括号串 个人题解
摘要： 2025牛客多校第六场 D.漂亮矩阵 K.最大gcd C.栈 L.最小括号串 个人题解 L.最小括号串 数组操作 #贪心 题目 思路 感谢Leratiomyces大佬赛时的提示，否则估计还一直签不了到（） 首先，贪心地构造出最优情况：数组左半部分全是(，右半部分全是)，随后通过判断给定的区间中是否包含(来决定是否调整当前序列。 对给定的区间按照左端点降序排序，这样就可以从右往左有序遍历 阅读全文
posted @ 2025-08-02 20:29 CUC-MenG 阅读(55) 评论(0) 推荐(0)