Sadboy

摘要： 题目我读了好久~~~ 大概题意：给一个只有左右括号的字符序列，这个序列不一定是题目中说的平衡序列，然后让用H,G两种字符来标记这个序列，使得从左向右看的时候只看H，所有标记H的括号可以组成一个平衡序列，然后从右向左看的时候只看G标记的括号，G标记的括号也组成一个平衡序列，让输出的就是这种标记方案的总数。 首先序列的长度肯定是一个偶数，我们可以这么想，因为要使H，G构成的序列都是平衡序列，那么他俩都应该是偶数的，而且题目不允许存在没有被标记的字符，所以偶数+偶数必然是偶数。 这题我最多想到的就是什么暴力搜索的想法，但是这么大根本没法承受。。无奈寻求题解帮助。我最近碰到一种人，就是不看题... 阅读全文