摘要：PS：由于长者是以我们没有学过图论与DP的基础上出的题，所以可能（？）会有点水。 题意： T1：判断括号序列是是否合法。可以利用栈，别忘了判断最终栈是否为空。 #include<cstdio> #include<cstdlib> #include<cstring> using namespace s 阅读全文

摘要：传送门 思路：题目要求判断给定的出栈顺序是否符合要求。我们可以这样想，例如判断5 4 3 2 1与5 4 3 1 2能否通过1 2 3 4 5得到，先比较第一个数为5，此时栈为空，将1~5的数全部入栈，此时栈顶为5，符合顺序，弹出；再比较第二个数4，此时栈顶为4，弹出。。以此类推，可知5 4 3 2 阅读全文