qq_51972900的博客

这次要讲的呢是前几个星期刚比完的蓝桥杯c++b组I题：双向排序。这道题呢我考试的时候是直接sort的，所以肯定是过不了所有的案例的。我们得找一下这道题的规律，用数学的角度来写这道题才是正解。先上题目给定序列 (a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)，即 ai=i。小蓝将对这个序列进行 m 次操作，每次可能是将 a1,a2,⋅⋅⋅,aqi 降序排列，或者将 aqi,aqi+1,⋅⋅⋅,an 升序排列。请求出操作完成后的序列。输入格式输入的第一行包含两个整数 n,m，分别表示序列的长度和

这次要讲的前几个星期刚比完的蓝桥杯c++b组的J题：括号序列。本次比赛我也参加了，但是这道题我是dfs求解的，所以都只是拿了少部分的分，我比赛时的代码就不展示了，因为时间复杂度很高，所以我就直接讲解正解应该怎么写了。先上题目：给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几种