2023年11月20日
AGC054D (ox)
摘要： 有点厉害题。对于括号序列和序列上邻项交换的问题的处理有一些启发。 首先考虑如果没有 ox 怎么样。容易发现，我们从前往后记录左括号与右括号的个数差，这个差值一旦为负就立刻从后面提一个右括号过来（一路交换过来），这个做法一定是最优的，并且是唯一最优的操作方法。这样理解比较感性，实际上我们可以对每个分界 阅读全文
posted @ 2023-11-20 22:34 kyEEcccccc 阅读(13) 评论(0) 推荐(0) 编辑